Cod sursa(job #687498)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 22 februarie 2012 15:19:09
Problema Elementul majoritar Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 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,a,b;
	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){ 
			a=v[i];
			b=nr;
		}
	}
    if(a!=0) fout<<a<<" "<<b;
		else fout<<-1;
	fin.close();
	fout.close();
	return 0;
}