Cod sursa(job #687501)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 22 februarie 2012 15:23:02
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
# include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
const int N=1000001;
int v[N],n;
int main(){
	int i,j,nr;
	fin>>n;
	for(i=0;i<n;i++) 
		fin>>v[i];
	for(i=0;i<n;i++){
		nr=0;
		for(j=0;j<n;j++)
			if(v[j]==v[i]) nr++;
		if(nr>n/2){ fout<<v[i]<<" "<<nr;
			j=0;
			break;
		}
	}
	if(j!=0) fout<<-1;
	fin.close();
	fout.close();
	return 0;
}