Pagini recente » Cod sursa (job #2105693) | nume | Cod sursa (job #1729159) | Cod sursa (job #1680189) | Cod sursa (job #2019647)
#include <cstdio>
#include <cstring>
int f['z' + 5];
int main() {
freopen ("ordine.in", "r", stdin);
freopen ("ordine.out", "w", stdout);
char s[1000001];
scanf("%s", s);
int N = (int) strlen(s);
for (int i = 0; i < N; i++) {
f[s[i]]++;
}
char last = 'a' - 1;
for (int i = 0; i < N; i++) {
for (char ch = 'a'; ch <= 'z'; ch++) {
if (ch != last && f[ch] > 0) {
printf("%c", ch);
last = ch;
f[ch]--;
break;
}
}
}
printf("\n");
return 0;
}