Pagini recente » Cod sursa (job #982882) | Cod sursa (job #2964539) | Cod sursa (job #2548970) | Cod sursa (job #1214772) | Cod sursa (job #1527625)
#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=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;
}
}