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