Pagini recente » Cod sursa (job #2147272) | Cod sursa (job #1603586) | Cod sursa (job #2450058) | Cod sursa (job #377115) | Cod sursa (job #583535)
Cod sursa(job #583535)
#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;
break;
}
}
}
int main()
{
freopen("ordine.out","w",stdout);
citire();
init();
solve();
return 0;
}