Pagini recente » Cod sursa (job #400318) | Cod sursa (job #3287395) | Cod sursa (job #990354) | Cod sursa (job #580954) | Cod sursa (job #916696)
Cod sursa(job #916696)
#include <cstdio>
#include <cstring>
#define Lmax 1000001
#define alfa 26
char S[Lmax], f[alfa];
int main() {
freopen("ordine.in", "r", stdin);
freopen("ordine.out","w",stdout);
scanf("%s", S);
int L = strlen(S);
for (int i=0; i<L; ++i)
++f[S[i]-'a'];
int last = -1;
for (int i=0; i<26; ++i)
if (f[i] == 2*L-1) {
printf("%c", i+'a');
last = i;
--f[i];
break;
}
for (int i=0; i<L; ++i) {
for (int j=0; j<26; ++j)
if (f[j] && j!=last) {
last = j;
printf("%c", j+'a');
--f[j];
break;
}
}
return 0;
}