Cod sursa(job #340131)
| Utilizator | Data | 13 august 2009 11:57:00 | |
|---|---|---|---|
| Problema | Ordine | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <stdio.h>
char ch,poz,sol;
long a['z'],i,n,x;
int main(){
FILE *f,*g;
f=fopen("ordine.in","r");
g=fopen("ordine.out","w");
while(!feof(f)){
if(!feof(f)){
fscanf(f,"%c",&ch);
if(ch!='\n'){
a[ch]++;
n++;
}
}
}
sol='!';
for(i=1;i<=n;i++){
x=(n-i+1)/2+1;
poz='a';
for(ch='a';ch<='z';ch++)
if(x==a[ch]&&ch!=sol){
poz=ch;
break;
}
while(poz==sol||a[poz]==0) poz++;
sol=poz;
fprintf(g,"%c",sol);
a[poz]--;
}
fclose(f);
fclose(g);
return 0;
}
