Cod sursa(job #2813557)

Utilizator Tudor_EnacheEnache Tudor Tudor_Enache Data 6 decembrie 2021 22:21:23
Problema Elementul majoritar Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>

using namespace std;

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

int frec[1000000];
int main(){
    int n,k;cin >> n;
    for (int i = 1;i<=n;++i){
        cin >> k;
        ++frec[k];
    }
    int maxApar = 0, maxNr;
    for (int i = 1;i<=n;++i){
        if (frec[i] > maxApar){
            maxApar = frec[i];
            maxNr = i;
        }
    }
    cout << maxNr << " " << maxApar;
}