Cod sursa(job #1687593)

Utilizator margikiMargeloiu Andrei margiki Data 12 aprilie 2016 22:41:07
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
# include <bits/stdc++.h>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,j,n,m,x,X,ap;
int main ()
{
    f>>n; ap=0;
    for (i=1; i<=n; ++i) {
        f>>x;
        if (ap==0) ap=1, X=x;
        else {
            if (X==x) ++ap;
                 else --ap;
        }
    }

    f.close();
    ifstream f("elmaj.in");

    f>>n; ap=0;
    for (i=1; i<=n; ++i) {
        f>>x;
        if (X==x) ++ap;
    }
    if (ap>=n/2+1) g<<X<<" "<<ap<<"\n";
              else g<<"-1\n";

    return 0;
}