Cod sursa(job #687849)

Utilizator Roninsabau sabin nicolae cristian Ronin Data 22 februarie 2012 19:44:01
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<stdio.h>

int main()
{
	unsigned long n,v[1000000],i,j,a,s;
	freopen("elmaj.in","r",stdin);
	freopen("elmaj.out","w",stdout);
	scanf("%ld",&n);
	for(i=0;i<n;i++)
	scanf("%ld",&v[i]);
	for(i=1;i<n;i++)
	for(j=0;j<i;j++)
	if(v[j]>v[i]) 
	{a=v[i];v[i]=v[j];v[j]=a;}
	a=0;s=n/2;
	for(i=0;i<n;i++)
		if(v[s]==v[i]) a++;
	if(a>=s+1)
		printf("%ld%ld",a,v[s]);
	else
		printf("%d",-1);
	return 0;
}