Cod sursa(job #3167962)
Utilizator | Tataru Miruna-Alexia Tataru_Miruna | Data | 11 noiembrie 2023 12:29:52 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include <bits/stdc++.h>
using namespace std;
map<int, int> cnt;
int n;
int main()
{
cin >> n;
for(int i = 1; i <= n; i++)
{
int x;
cin >> x;
cnt[x] ++;
}
for(auto it:cnt)
if(it.second >= n/2 + 1)
{
cout<<it.first <<' '<<it.second<<'\n';
return 0;
}
cout << "-1\n";
}