Cod sursa(job #890597)
| Utilizator | Data | 25 februarie 2013 10:43:38 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.44 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n, i, f[1000010], x, maxi = 0, maxix;
int main() {
fin >> n;
for(i = 0; i < n; ++i) {
fin >> x;
f[x]++;
if(f[x] > maxi) {
maxi = f[x];
maxix = x;
}
}
fout << maxix << ' ' << maxi;
fin.close();
fout.close();
return 0;
}
