Cod sursa(job #2629252)

Utilizator yzarayarina yzara Data 19 iunie 2020 17:39:08
Problema Elementul majoritar Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>

using namespace std;

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

int v[1000005],n,ok,elmaj,x;

int main()
{
    in>>n;
    ok=0;
    for ( int i=1; i<=n; ++i)
    {
        in>>x;
        if (ok==0)
        {
            elmaj=x;
            ++ok;
        }
        else
            if(x==elmaj)
                ok++;
            else
                ok--;
    }
    in.close();
    ifstream in("elmaj.in");
    ok=0;
    in>>n;
    for ( int i=1; i<=n; ++i)
    {
        in>>x;
        if ( x==elmaj)
            ++ok;
    }
    if ( ok>=n/2+1)
        out<<elmaj<<' '<<ok;
    else
        out<<-1;
    return 0;
}