Cod sursa(job #2528995)

Utilizator rares_ciocieaRares Andrei Ciociea rares_ciociea Data 22 ianuarie 2020 20:29:02
Problema Elementul majoritar Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <fstream>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");

int main()
{
    int n,k1,j,k,nr,cnt=0,i;
    in>>n;
    in>>k1;
    int elem=k1;
    int ap=1;
    for(j=2; j<=n; j++)
    {
        in>>k;
        if(ap==0)
            elem=k,ap++;
        else
        {
            if(k==elem)
                ap++;
            if(k!=elem)
                ap--;
        }
    }
    if(ap==0)
    {
        out<<-1;
        return 0;
    }
    ifstream in1("elmaj.in");
    in1>>n;
    for(i=1;i<=n;i++)
    {
        in1>>nr;
        if(nr==elem)
            cnt++;
    }
    if(cnt>n/2)
        out<<elem<<" "<<cnt ;
    else out<<-1;
    return 0;
}