Cod sursa(job #170406)
Utilizator | Data | 2 aprilie 2008 18:46:07 | |
---|---|---|---|
Problema | Ordine | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.55 kb |
#include<fstream.h>
#include<string.h>
#define dim 1000001
#define dim2 30
char sir[dim];
int a[30];//a+i-1
unsigned long n,i,j;
int main()
{
ifstream f("ordine.in");
ofstream g("ordine.out");
f.getline(sir,dim,'\n');
f.close();
n=strlen(sir);
for(i=0;i<=n;i++) a[sir[i]-'a'+1]++;
for(i=1;i<dim2;i++)
while(a[i])
{//printf("%c",a[i]);
g<<char('a'+i-1);
a[i]--;
for(j=i+1;j<dim2;j++)
if(a[j])
{//printf("%c",a[j]);
g<<char('a'+j-1);
a[j]--;
}
}
g<<'\n';
g.close();
return 0;
}