Cod sursa(job #1721142)

Utilizator Mihai7Gheoace Mihai Mihai7 Data 24 iunie 2016 16:26:03
Problema Elementul majoritar Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<cstdio>
#include<map>
#include<cstdlib>
using namespace std;
FILE *f=freopen("elmaj.in","r",stdin),
*g=freopen("elmaj.out","w",stdout);

int main()
{
	map< int , int > aparitii;
	map< int , int >::iterator it;
	int i,n,raw;
	scanf("%d",&n);
	for(i=0;i<n;++i)
	{
		scanf("%d",&raw);
		it=aparitii.find(raw);
		if(it!=aparitii.end())
			++(it->second);
			else aparitii.insert(make_pair(raw,1));
	}
	it=aparitii.begin();
	while(it!=aparitii.end())
	{
		if(it->second>n/2)
			{printf("%d %d",it->first,it->second);exit(0);}
		++it;
	}
	printf("-1");
}