Cod sursa(job #820056)

Utilizator vlad.doruIon Vlad-Doru vlad.doru Data 19 noiembrie 2012 23:24:34
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 in("elmaj.in");
ofstream out("elmaj.out");

const int MAX=20000000;

int ap[MAX],n;

int main(){
	in>>n;
	int i,x;
	int maj=0;
	for(i=1;i<=n;++i){
		in>>x;
		ap[x]++;
		if(2*ap[x]>=n){
			maj=x;
		}
	}
	if(maj){
		out<<maj<<" "<<ap[maj];
		return 0;
	}
	out<<"-1";
	return 0;
}