Cod sursa(job #780367)
Utilizator | Data | 20 august 2012 13:51:35 | |
---|---|---|---|
Problema | Ordine | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("ordine.in");
ofstream fout("ordine.out");
int n,a[32],i,x,prev,k;
char text[1000002];
int main(){
fin>>text;
n=strlen(text);
for(i=0;i<n;++i){
++a[text[i]-'a'+1];}
while(n)
{
for(i=1,k=1;i<27&&k;++i)
if(a[i] == n/2+1)
x=i, k=0;
for(i=1;i<=27&&k;++i)
if(a[i]&&x!=i)
x=i, k=0;
fout<<x+'a'-1;
--a[x];prev = x;--n;
}
return 0;
}