Cod sursa(job #1639467)

Utilizator FerkyDamo Ferenc Ferky Data 8 martie 2016 12:33:49
Problema Ordine Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.94 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n=0,igaz,i,j,k,valami;
    char betu,elozo=0;
    ifstream f("sorrend.be");
    int t[26]={0};
    f>>betu;
    while(!f.eof())
    {
        t[betu-'a']++;
        n++;
        f>>betu;
    }
    for(i=0;i<n;i++)
    {
        valami=0;
        for(j=0;j<26&&valami==0;j++)
        {
            if(t[j]!=0&&j+'a'!=elozo)
                {
                    t[j]--;
                    igaz=1;
                    for(k=0;k<26;k++)
                    {
                        if(t[k]>(n-i)/2)
                            igaz=0;
                    }
                    if(igaz==1)
                    {
                        elozo=j+'a';
                        cout<<elozo<<" ";
                        valami=1;
                    }
                    else
                        t[j]++;
                }
        }
    }
}