Cod sursa(job #1651928)

Utilizator robertkarolRobert Szarvas robertkarol Data 14 martie 2016 11:14:02
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("elmaj.in"), fcin("elmaj.in");
ofstream fout("elmaj.out");
int n,x,p,k,i,nr;
int main()
{
    fin>>n;
    fin>>x;
    p=x; k=0;
    for(i=2;i<=n;i++)
    {
        fin>>x;
        if(k==0) p=x,k++;
        if(x==p) k++;
        else k--;
    }
    fcin>>n;
    for(i=1;i<=n;i++)
    {
        fcin>>x;
        if(x==p) nr++;
    }
    if(nr>n/2) fout<<p<<" "<<nr<<"\n";
    else fout<<-1;
    return 0;
}