Cod sursa(job #2277627)

Utilizator radugheoRadu Mihai Gheorghe radugheo Data 6 noiembrie 2018 17:38:13
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;ifstream fin("elmaj.in");ofstream fout("elmaj.out");int n,i;pair <int,int> v[1000005];int main(){fin>>n;for(i=1;i<=n;i++){fin>>v[i].first;v[v[i].first].second++;}for(i=1;i<=n;i++)if(v[v[i].first].second>n/2){fout<<v[i].first<<" "<<v[v[i].first].second;return 0;}return 0;}