Cod sursa(job #1412674)

Utilizator crysstyanIacob Paul Cristian crysstyan Data 1 aprilie 2015 13:48:07
Problema Elementul majoritar Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

int i, n, el, nr, cont=0, cont1=0;

int main()
{
    f>>n;
    for (i=1; i<=n; ++i)
    {
        f>>nr;
        if (cont==0) el=nr;
        else
        if (nr==el) cont++;
        else
        cont--;
    }

        f.close();
        ifstream f("elmaj.in");
        f>>n;
        for (i=1; i<=n; ++i)
        {
            f>>nr;
            if (nr==el) cont1++;
        }
        if (cont1>=n/2+1) g<<el<<" "<<cont1<<'\n';
        else
        g<<"-1";
    return 0;
}