Cod sursa(job #2611214)

Utilizator Gliumarin negai Gliu Data 6 mai 2020 16:14:32
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("elmaj.in");
ofstream out("elmaj.out");

const int nmax=1000000;
int n,v[nmax],k;

int main(){
in>>n;

for(int i=1;i<=n;i++){
	int m;
	in >>m;
	v[m]++;
	if(v[m]>v[k]){
		k=m;
	}
}

if(v[k]>=n/2 + 1){
	out<<k<<" "<<v[k];
}else out <<-1;

return 0;
}