Cod sursa(job #2683673)

Utilizator Xutzu358Ignat Alex Xutzu358 Data 11 decembrie 2020 22:24:07
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;

ifstream f("elmaj.in");
ofstream g("elmaj.out");

unordered_map < int , int > mp;
int n;
int nr;
int ok=-1;
int main()
{
    f >> n;
    for (int i=1;i<=n;i++) {
        f >> nr;
        mp[nr] ++;
    }
    for (auto it=mp.begin();it!=mp.end();++it) {
        if (it->second >= n/2+1) {
            g << it->first << " " << it->second;
            ok = 0;
            break;
        }
    }
    if (ok==-1) {
        g << ok;
    }
    return 0;
}