Cod sursa(job #1591452)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 6 februarie 2016 11:55:40
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 cin("elmaj.in");
ofstream cout("elmaj.out");
int N, V[1000010], Rep[1000010];
int main(){
	cin >> N;
	for(int i = 1; i <= N; i++){
		cin >> V[i];
		Rep[V[i]]++;
	}
	for(int i = 1; i <= N; i++){
			if(Rep[V[i]] > N/2){
		 		cout <<V[i] << " "<< Rep[V[i]];
		 		break;
		 	}
	}	
	return 0;
}