Cod sursa(job #3210311)

Utilizator MilitaruMihai2022Millitaru Mihai MilitaruMihai2022 Data 5 martie 2024 21:47:47
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f1("elmaj.in");
ifstream f2("elmaj.in");
ofstream g("elmaj.out");

int cand,nr,x,apar,n;

int main()
{
    f1>>n;
    f1>>cand;
    nr=1;
    for(int i=2;i<=n;i++)
    {
        f1>>x;
        if(x==cand)
            nr++;
        else
           nr--;
        if(nr==0)
        {
            cand=x;
            nr=1;
        }
    }
    f2>>n;
    for(int i=1;i<=n;i++)
    {
        f2>>x;
        if(x==cand)
            apar++;
    }
    if(apar>=n/2+1)
        g<<cand<<' '<<apar;
    else
        g<<-1;
    return 0;
}