Cod sursa(job #1458062)
Utilizator | Stefan Petrea stefan.petrea | Data | 6 iulie 2015 13:47:06 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <iostream>
#include <map>
using namespace std;
#define MAX 1000000
map<long,long> v;
long n;
int main() {
map<long,long> m;
cin >> n;
long maxx=0;
long maxv=-1;
long i;
for(i=0;i<n;i++) {
long x;
cin >> x;
v[x]++;
if(v[x] > maxv) {
maxx = x;
maxv = v[x];
};
};
cout << maxx << " " << maxv << endl;
return 0;
};