Cod sursa(job #1643867)

Utilizator margikiMargeloiu Andrei margiki Data 9 martie 2016 20:30:05
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
# include <bits/stdc++.h>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i, ap, X, x, n;
int main ()
{
    f>>n;
    for (i=1; i<=n; ++i) {
        f>>x;
        if (ap==0) X=x, ++ap;
        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;
}