Cod sursa(job #2284913)
Utilizator | Data | 17 noiembrie 2018 19:04:52 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 70 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.25 kb |
#include <fstream>
using namespace std;ifstream f("elmaj.in");ofstream g("elmaj.out");int n,i,x,o,v[100015];int main(){f>>n;for (i=1;i<=n;i++){f>>x;v[x]++;}for (i=1;i<=n;i++){if (v[i]>n/2){g<<i<<" "<<v[i];return 0;}else o=-1;}if(o==-1)g<<-1;return 0;}