Cod sursa(job #2540888)

Utilizator CharacterMeCharacter Me CharacterMe Data 7 februarie 2020 20:18:50
Problema Elementul majoritar Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <bits/stdc++.h>
std::ifstream fin("elmaj.in");
std::ofstream fout("elmaj.out");
int n;
std::map<int, int> map;
int main()
{
    fin>>n;
    for(int i=1; i<=n; ++i){
        int x;
        fin>>x;
        ++map[x];
    }
    for(auto i:map){
        if(i.second>n/2){
            fout<<i.first<<" "<<i.second;
            return 0;
        }
    }
    fout<<-1;
    return 0;
}