Cod sursa(job #1122214)
Utilizator | Data | 25 februarie 2014 16:59:17 | |
---|---|---|---|
Problema | Ordine | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include<fstream>
using namespace std;
int nr,v[256];
char ch,c,ca;
ifstream f("ordine.in");
ofstream g("ordine.out");
int main(){
nr=0;
while(f>>ch){
v[ch]++;
nr++;
}
ca='+';
while(nr>0){
for(ch='a';ch<='z';ch++){
if(v[ch]>0&&ch!=ca){
c=ch;
break;
}
}
for(ch='a';ch<='z';ch++){
if(v[ch]>=nr/2+1){
c=ch;
break;
}
}
g<<c;
v[c]--;
nr--;
ca=c;
}
return 0;
}