Cod sursa(job #962420)

Utilizator georgealexOprea George Alexandru georgealex Data 14 iunie 2013 23:32:32
Problema Elementul majoritar Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int main(){
	int n,i,j,el,nr1=0,nr2=0,v[10000];
	in>>n;
	for(i=1;i<=n;i++) in>>v[i];
	for(i=1;i<=n;i++){
		nr1=1;
		for(j=1;j<=n;j++)
			if(v[i]==v[j]&&j!=i) nr1++;
		if(nr2<nr1){
			el=v[i];
			nr2=nr1;
		}
	}
	out<<el<<" "<<nr2;
}