Pagini recente » Cod sursa (job #2586886) | Cod sursa (job #411406) | Cod sursa (job #1198415) | Cod sursa (job #803396) | Cod sursa (job #1527621)
#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;
viz[j]--;
break;
}
}
sol=sol+ch;
//fout<<ch<<"\n";
}
fout<<sol<<"\n";
}
//fout<<s<<"\n";
}