Cod sursa(job #3311150)

Utilizator Dia3141Costea Diana Stefania Dia3141 Data 19 septembrie 2025 21:59:39
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
#include <map>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n,x;
map<int,int>mp;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        mp[x]++;
    }
    for(auto i:mp)
        if(i.second>n/2){
            cout<<i.first<<" "<<i.second;
            return 0;
        }
    cout<<-1;
    return 0;
}