Pagini recente » Cod sursa (job #1361447) | Cod sursa (job #650339) | Istoria paginii runda/47 | Cod sursa (job #709806) | Cod sursa (job #1527624)
#include<fstream>
#include<iostream>
#include<vector>
#include <string>
using namespace std;
ifstream fin("ordine.in");
ofstream fout("ordine.out");
int n,m,k,i,j,p,x,y,a[100005],t,viz[1000],l,ok;
string s,sol;
char ch,last;
int main()
{
getline(fin,s);
l=s.length();
for(i=0;i<l;i++)
{
viz[s[i]]++;
}
/*for(i='a';i<='z';i++)
{
if(viz[i] > l/2+1) ok=1;
//fout<<viz[i]<<" ";
}
if(ok==1)
{
while(1)
{
}
}
else/*/
{
for(i=0;i<l;i++)
{
for(j='a';j<='z';j++)
{
if(viz[j] > 0 and last!=j )
{
ch=j;
break;
}
}
for(j='a';j<='z';j++)
{
if(viz[j] > ((l-i)/2) and last!=j )
{
ch=j;
break;
}
}
viz[ch]--;
fout<<ch;
last=ch;
//fout<<ch<<"\n";
}
}
//fout<<s<<"\n";
}