Cod sursa(job #749762)

Utilizator Marius96Marius Gavrilescu Marius96 Data 18 mai 2012 17:40:27
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<cstdio>
#include<algorithm>
using std::sort;

int v[1000005];
int main()
{
	freopen ("elmaj.in","r",stdin);
	freopen ("elmaj.out","w",stdout);
	int n;
	scanf ("%d",&n);
	for(int i=0;i<n;i++)
		scanf ("%d",v+i);
	sort (v,v+n);
	int e=v[n/2];
	int cnt=0;
	for(int i=0;i<n;i++)
		if(v[i]==e)
			cnt++;
	if(cnt<=n/2)
		printf ("-1");
	else
		printf ("%d %d",e,cnt);
	return 0;
}