Cod sursa(job #197515)

Utilizator sigridMaria Stanciu sigrid Data 4 iulie 2008 16:37:50
Problema Ordine Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream.h>
#include<string.h>
#define dim 1000001
#define dim2 30


char sir[dim];
int a[dim];
unsigned long n,i,j,l,ok,x;


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]++;


l=1;
while(l<=n)
{
ok=0;

for(i=1;i<dim2;i++)
  if( a[i]==( (n-l+1)/2+1 ) ) {x=i;break;}
   else if(!ok && a[i]) {x=i;ok=1;}

g<<(char)(x+'a'-1);
a[x]--;
l++;
}


g<<'\n';

g.close();

return 0;
}