Cod sursa(job #1755166)

Utilizator bogdanluncasubogdan bogdanluncasu Data 9 septembrie 2016 15:15:35
Problema Elementul majoritar Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<map>
#include<fstream>
using namespace std;
map<int,int> a;
int n,maxv;
int main(){
	ifstream in("elmaj.in");
	ofstream out("elmaj.out");
	int e,x;
    in>>n;
    for(int i=1;i<=n;i++){
    	in>>x;
    	a[x]++;
    	if(a[x]>a[maxv]){maxv=x;}
    }
	if(a[maxv]>=n/2)
		out<<maxv<<" "<<a[maxv];
	else out<<-1;
}