Cod sursa(job #2245709)

Utilizator sebi_info1Olaru Sebastian sebi_info1 Data 25 septembrie 2018 19:14:13
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long const NR=1000000;
long long v[NR],a,i,sw=-1,n;
int main()
{   f>>n;
    for(i=1;i<=n;i++)
    {   f>>a;
        v[a]++;
        if(v[a]>n/2)
        sw=a;
    }
    if(sw>0) g<<sw<<" "<<v[sw];
    else g<<sw;
    return 0;
}