Cod sursa(job #1247908)
| Utilizator | Data | 24 octombrie 2014 11:59:24 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.41 kb |
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int main(){
unordered_map<int, int> nums;
int n, i, x, maxx, maxv, v;
in >> n;
in >> x;
maxv = ++nums[x];
maxx = x;
for (i = 1; i < n; ++i){
in >> x;
v = ++nums[x];
if (v > maxv){
maxx = x;
maxv = v;
}
}
out << maxx << " " << nums[maxx];
return 0;
}