Pagini recente » Cod sursa (job #1377367) | Cod sursa (job #992067) | Cod sursa (job #1800895) | Cod sursa (job #2134614) | Cod sursa (job #1803531)
#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;
}