Cod sursa(job #126961)
Utilizator | Data | 23 ianuarie 2008 00:00:59 | |
---|---|---|---|
Problema | Ordine | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<stdio.h>
#include<string.h>
#define NMAX 1000001
long n,x[30],i,j,k,l,poz,ant;
char s[NMAX],c;
int main()
{
freopen("ordine.in","r",stdin);
freopen("ordine.out","w",stdout);
gets(s);
n=strlen(s)-1;
for (i=0;i<=n;i++)
x[s[i]-96]++;
ant=-1;
for (i=1;i<=n+1;i++)
{
for (j=1;j<=26;j++)
if (j!=ant&&x[j])
{
poz=j;
ant=j;
x[j]--;
j=26;
}
c=poz+96;
printf("%c",c);
}
printf("\n");
return 0;
}