Cod sursa(job #2833109)

Utilizator tonealexandruTone Alexandru tonealexandru Data 14 ianuarie 2022 19:02:39
Problema Elementul majoritar Scor 30
Compilator cpp-64 Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.46 kb
#include <iostream>
#include <fstream>

using namespace std;
int v[100005],poz[100005];
int main()
{
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    int n,ci,max=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>v[i];
        poz[v[i]]++;
    }

    for(int i=0;i<n;i++)
    {
        if(poz[i]>max)
        {
            max=poz[i];
            ci=i;
        }
    }

    cout<<ci<<" "<<max;

    return 0;
}