Cod sursa(job #3264673)

Utilizator Andrei_DumyDumitrescu Andrei-George Andrei_Dumy Data 23 decembrie 2024 01:41:42
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
#include <map>

using namespace std;

fstream cin("elmaj.in");
ofstream cout("elmaj.out");


map<int, int> M;


int main()
{
    ios::sync_with_stdio(false);
    
    int n, x;
    cin>>n;

    for(int i=0 ;i<n; i++)
    {
        cin>>x;

        M[x]++;
        //cout<<n<<" "<<i<<": "<<M[x]<<"\n";
    }

    for(auto e: M)
    {
        if(e.second>n/2)
        {
            cout<<e.first<<" "<<e.second;
            return 0;
        }
    }
    cout<<-1;
    return 0;
}