Cod sursa(job #1876281)

Utilizator vagrosuVictor Alessandru Grosu vagrosu Data 12 februarie 2017 11:01:08
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int i,sol,f[1000005],v,n;
int main()
{
	fin >> n;
	for (int i = 0; i < n; i++) {
		int x;
		fin >> x;
		f[x]++;
		if (f[x] > f[sol])
			sol = x;
	}

	if (f[sol] >= n / 2 + 1)
		fout << sol << " " << f[sol];
	else
		fout << -1;
	
	return 0;
}