Cod sursa(job #1247906)

Utilizator adysnookAdrian Munteanu adysnook Data 24 octombrie 2014 11:58:31
Problema Elementul majoritar Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 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;
		}
	}
	out << maxx << " " << nums[maxx];
	return 0;
}