Cod sursa(job #281618)
Utilizator | Data | 15 martie 2009 15:04:37 | |
---|---|---|---|
Problema | Ordine | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<fstream>
using namespace std;
int frecv[32];
int main(){
char c, ant;
int i, st=0;
ifstream f("ordine.in");
ofstream g("ordine.out");
while(f>>c) frecv[c-'a']++, st++;
f.close();
while(st){
for(i=0;i+'a'!='z';i++)
if(frecv[i]-1<=st-frecv[i]&&frecv[i]&&ant!=(char)(i+'a'))
{
g<<char(i+'a');
ant=i+'a';
frecv[i]--;st--;break;
}
}
g<<'\n';
g.close();
return 0;
}