Pagini recente » Cod sursa (job #951577) | Cod sursa (job #223161) | Cod sursa (job #2620886) | Cod sursa (job #983199) | Cod sursa (job #1527623)
#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;
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 sol[i-1]!=j )
{
ch=j;
break;
}
}
for(j='a';j<='z';j++)
{
if(viz[j] > ((l-i)/2) and sol[i-1]!=j )
{
ch=j;
break;
}
}
viz[ch]--;
sol=sol+ch;
//fout<<ch<<"\n";
}
fout<<sol<<"\n";
}
//fout<<s<<"\n";
}