Cod sursa(job #240345)

Utilizator Cristy94Buleandra Cristian Cristy94 Data 7 ianuarie 2009 12:31:01
Problema Ordine Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<fstream.h>
int a[32],i,m,ok;
char c;
ifstream f("ordine.in");
ofstream g("ordine.out");
int main(){
while (!f.eof()){
   f>>c;
 if(!f.eof()){
   a[c-'a']++;
   m++;}
}
while(m!=0)
 { ok=0;
for(i=0;i<32;i++)
  if(a[i]>=m/2+1){
    g<<(char)(i+'a');
    a[i]--;m--;ok=1;break;}
if(ok==0)
 for(i=0;i<32;i++)
  if(a[i]!=0){
    g<<(char)(i+'a');
    a[i]--;
    m--;break;   }
  }
f.close();
g.close();
return 0;
}