Cod sursa(job #951076)

Utilizator tudorv96Tudor Varan tudorv96 Data 19 mai 2013 10:52:00
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
using namespace std;

#define in "elmaj.in"
#define out "elmaj.out"
#define N 1000005

int n, f[N], sol;

int main () {
	ifstream fin (in);
	fin >> n;
	for (int i = 0; i < n; ++i) {
		int x;
		fin >> x;
		f[x]++;
		if (f[x] > f[sol])
			sol = x;
	}
	fin.close();
	ofstream fout (out);
	if (f[sol] >= n/2 + 1)
		fout << sol << " " << f[sol];
	else
		fout << -1;
	fout.close();
	return 0;
}