Cod sursa(job #1639457)

Utilizator ReplaySzekely Szilard Replay Data 8 martie 2016 12:31:12
Problema Ordine Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>

using namespace std;
ifstream f("ordine.in");
ofstream g("ordine.out");
int main()
{
int t[26]={0},i,n=0,igaz,j,k,leallit;
char betu,elozo;
f>>betu;
while(!f.eof()) //beolvasas, elofordulas
{
 t[betu-'a']++;
 n++;
 f>>betu;
}
elozo=0;
for(i=1;i<=n;i++)
{
    leallit=1;
    for(j=0;j<26 & leallit!=0;j++)
        {
        if(t[j]!=0 && j+'a'!=elozo)
            {
            t[j]--;
            igaz=1;
            for(k=0;k<26 && igaz;k++)
                {
                if(t[k]>(n-i + 1)/2)
                    igaz=0;
                }
            {if(igaz)
                {
                elozo=j+'a';
                g<<elozo;
                leallit=0;
                }
            else
                t[j]++;}

            }
        }
}





f.close();
g.close();



}