Cod sursa(job #2284922)

Utilizator radugheoRadu Mihai Gheorghe radugheo Data 17 noiembrie 2018 19:10:45
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.22 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;}}return 0;}