Cod sursa(job #1968661)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 17 aprilie 2017 19:51:30
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream f ("elmaj.in");
ofstream g ("elmaj.out");
int n,x,ap,sol;
int main()
{
    f>>n>>x;
    ap=1;
    sol=x;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        if(x==sol) ++ap;
        else --ap;
        if(ap<0)
        {
            sol=x;
            ap=1;
        }
    }
    f.close();
    ifstream f ("fisier.in");
    f>>x;
    ap=0;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        if(x==sol) ++ap;
    }
    if(ap==n/2+1) g<<sol<<' '<<ap;
    else g<<-1;
    return 0;
}