Cod sursa(job #1861218)

Utilizator GinguIonutGinguIonut GinguIonut Data 28 ianuarie 2017 18:31:17
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>

#define nMax 1000001

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n;

int main()
{
    int val, elMaj=-1, cnt=0;
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>val;
        if(val==elMaj)
            cnt++;
        else
        {
            if(cnt==0)
                elMaj=val;
            else
                cnt--;
        }
    }
    fin.close();
    ifstream fin1("elmaj.in");
    cnt=0;
    fin1>>n;
    for(int i=1; i<=n; i++)
    {
        fin1>>val;
        cnt+=(elMaj==val ? 1 : 0);
    }
    if(cnt>n/2)
        fout<<elMaj<<" "<<cnt;
    else
        fout<<-1;

}