Cod sursa(job #1371121)

Utilizator chiturobertChitu Robert Alexandru chiturobert Data 3 martie 2015 19:16:16
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream fin("majoritar.in");
ofstream fout("majoritar.out");
long long n,i,v[3000001],nr,x,r;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
    fin>>x;
    v[x]++;
    if(v[x]>v[r])
        r=x;
    }
    if(v[r]>=n/2+1)
    fout<<r<<" "<<v[r];
    else
        fout<<-1;
    return 0;
}