Cod sursa(job #687546)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 22 februarie 2012 16:12:36
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
# include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
const int N=1000001;
int v[N],n,i,j;
void element(){
	int nr;
	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;
		}
	}
}

int main(){
	fin>>n;
	for(i=0;i<n;i++) 
	fin>>v[i];
	element();
	if(j!=0) fout<<-1;
	fin.close();
	fout.close();
	return 0;
}