Cod sursa(job #170406)

Utilizator sigridMaria Stanciu sigrid 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;
}