Cod sursa(job #3293707)

Utilizator robert111Peter Robert robert111 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;
}