Cod sursa(job #2813557)
Utilizator | 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;
}