Cod sursa(job #1639587)

Utilizator TerrorPistaGall Botond TerrorPista Data 8 martie 2016 12:55:49
Problema Ordine Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n=0,igaz,i,j,k,v;
    char betu,el=0;
    ifstream f("ordine.in");
    int t[26]={0};
    f>>betu;
    while(!f.eof())
    {
        t[betu-'a']++;
        n++;
        f>>betu;
    }
    f.close();
    ofstream g("ordine.out");

    for(i=0;i<n;i++)
    {
        v=0;
        for(j=0;j<26&&v==0;j++)
        {
            if(t[j]!=0&&j+'a'!=el)
                {
                    t[j]--;
                    igaz=1;
                    for(k=0;k<26;k++)
                    {
                        if(t[k]>(n-i)/2)
                            igaz=0;
                    }
                    if(igaz==1)
                    {
                        el=j+'a';
                        g<<el;
                        v=1;
                    }
                    else
                        t[j]++;
                }
        }
    }
}