Pagini recente » Cod sursa (job #1372359) | Cod sursa (job #2500681) | Cod sursa (job #1409499) | Cod sursa (job #1545323) | Cod sursa (job #1803529)
#include <fstream>
#include <string.h>
using namespace std;
ifstream fin ("ordine.in");
ofstream fout ("ordine.out");
char s[1000005];
int ap[30];
int main()
{
fin >> s;
int nr=strlen(s);
for (int i=0;i<nr;i++)
ap[s[i]-'a']++;
for (int j=0;j<26;j++) if (ap[j]) {s[0]=j+'a'; ap[j]--; break;}
for (int i=1;i<nr;i++)
for (int j=0;j<26;j++)
if (ap[j] && (s[i-1]!=j+'a')) {s[i]=j+'a'; ap[j]--; break;}
fout << s << "\n";
}