Cod sursa(job #780367)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU 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;
}