Cod sursa(job #2794324)

Utilizator RobertAcAcatrinei Robert-Marian RobertAc Data 4 noiembrie 2021 17:44:29
Problema Elementul majoritar Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;ifstream in("elmaj.in");ofstream out("elmaj.out");unordered_map<int,int> f;int main(){int n,maj,nr;in>>n;for(int i=0;i<n;i++){in>>nr;if(++f[nr]>f[maj])maj=nr;}if(f[maj]>=n/2+1)out<<maj<<' '<<f[maj];else out<<-1;}