Cod sursa(job #681094)

Utilizator gabrielvGabriel Vanca gabrielv Data 16 februarie 2012 15:36:57
Problema Elementul majoritar Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
using namespace std;
#include<cstdio>
#include<algorithm>
#define Max 10000
int v[Max];
int main()
{
	int i,n,m,c=0;
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	
	sort(v+1,v+n+1);
	m=(n+1)/2;
	
	for(i=1;i<=n;i++)
		if(v[i]==v[m]) c++;
	if(c>=(n/2+1))
		printf("%d %d",v[m],c);
	else
		printf("-1");
	return 0;
}