Cod sursa(job #2231590)
| Utilizator |  Din Iulian Andrulian |
Data | 14 august 2018 23:57:34 |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Teme Pregatire ACM Unibuc 2013 | Marime | 0.28 kb |
#include <bits/stdc++.h>
using namespace std;int n,i,frecv[2000000],maj=0,x,val;ifstream fin("elmaj.in");ofstream fout("elmaj.out");int main(){fin>>n;for(i=1; i<=n; i++){fin>>x;frecv[x]++;if(frecv[x]>maj)maj=frecv[x],val=x;}if(maj>n/2)fout<<val<<" "<<maj;else fout<<-1;return 0;}
