Cod sursa(job #2088175)

Utilizator busonica12Sofrone Mihnea Andrei busonica12 Data 14 decembrie 2017 20:26:52
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>

using namespace std;

int v[1000000];
int main()
{
    int n,x,gasit=0,i;
    cin>>n;
    for(i=1;i<=n;i++)
        {
            cin>>x;
            v[x]++;
            if(v[x]>=(n/2)+1) {cout<<x<<" "<<v[x];gasit=1;}
        }
    if(gasit==0) cout<<"-1";

    return 0;
}