Cod sursa(job #3293707)
Utilizator | Data | 12 aprilie 2025 13:21:13 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <fstream>
#include <map>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
map<int,int>mp;
int main()
{
int n,a,ok=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a;
mp[a]++;
}
for(auto i:mp)
{
if(i.second>n/2)
{
cout<<i.first<<" "<<i.second;
ok=1;
break;
}
}
if(ok==0)cout<<-1;
return 0;
}