Cod sursa(job #1458062)

Utilizator stefan.petreaStefan 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;
};