Cod sursa(job #1763899)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 24 septembrie 2016 19:24:38
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

ifstream f ("elmaj.in");
ofstream g ("elmaj.out");
int n,a,nr,el,i;
int main()
{
    f>>n>>a;
    el=a;
    nr=1;
    for(i=2;i<=n;++i)
    {
        f>>a;
        if(a==el) ++nr;
        else --nr;
        if(nr<0) {el=a; nr=1;}
    }
    f.close();
    ifstream f ("elmaj.in");
    f>>n;
    nr=0;
    for(i=1;i<=n;++i)
    {
        f>>a;
        if(a==el) ++nr;
    }
    if(nr>=n/2+1) g<<el<<" "<<nr;
    else g<<-1;
    return 0;
}