Pagini recente » Cod sursa (job #2227919) | Cod sursa (job #50347) | Cod sursa (job #619134) | Cod sursa (job #1709514) | Cod sursa (job #583534)
Cod sursa(job #583534)
#include <cstdio>
#include <string>
using namespace std;
#define nmax 1000001
long n;
char s[nmax];
long q[27]; // quantity
void citire()
{
freopen("ordine.in","r",stdin);
scanf("%s", &s); n = strlen(s);
}
void init()
{
for(long i=0; i<n; i++)
q[s[i]-'a'+1]++;
}
void solve()
{
short ant = -1;
for(; n; n--)
{
for(short i=1; i<=26; i++)
if(q[i] && i != ant)
{
printf("%c", i+'a'-1);
q[i]--;
ant = i;
}
}
}
int main()
{
freopen("ordine.out","w",stdout);
citire();
init();
solve();
return 0;
}