Cod sursa(job #1980140)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 12 mai 2017 15:01:57
Problema Ordine Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream>
using namespace std;
ifstream f ("ordine.in");
ofstream g ("ordine.out");
char j,c,ant=0,s[1000003];
int n,i,ok,ap[123];
int main()
{
    f>>s;
    for(n=0;s[n];++n) ++ap[s[n]];
    for(i=0;i<n;++i)
    {
        for(ok=1,j='a';j<='z'&&ok;++j) if(ap[j]==(n-i)/2+1) {c=j;ok=0;}
        for(j='a';j<='z'&&ok;++j) if(ap[j]&&j!=ant) {c=j;ok=0;}
        g<<c;
        --ap[c];
        ant=c;
    }
    g<<'\n';
    return 0;
}