Cod sursa(job #2284913)

Utilizator radugheoRadu Mihai Gheorghe radugheo 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;}