Cod sursa(job #1333874)

Utilizator AndreiITCuriman Andrei AndreiIT Data 3 februarie 2015 17:50:09
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n, x=-1, f, nr, k;
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>k;
        if(k!=x and f==0)
        {
            x=k;
            f=1;
        }
        else
        {
            if(k!=x and f!=0)
                f--;
            if(k==x)
                f++;
        }
    }
    fin.close();
    fin.open("elmaj.in", fstream::in);
    f=0;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>k;
        if(k==x) f++;
    }
    if(f>n/2)
        fout<<x<<' '<<f;
    else
        fout<<"-1";
    return 0;
}