Cod sursa(job #1643842)

Utilizator margikiMargeloiu Andrei margiki Data 9 martie 2016 20:25:24
Problema Elementul majoritar Scor 20
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, nr;
int main ()
{
    f>>n;
    for (i=1; i<=n; ++i) {
        f>>x;
        if (nr==0) 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;
}