Cod sursa(job #670302)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 28 ianuarie 2012 20:30:58
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int c[1000001];
int main()
{
	ifstream cin("elmaj.in");ofstream cout("elmaj.out");
	int a[1000001],i,n,m,k;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];c[a[i]]++;
	}
	m=c[1];k=1
	for(i=2;i<=n;i++)
		if(c[i]>m)
		{
			m=c[i];k=i;
		}
	if(m>=n/2+1)
		cout<<k<<" "<<m;
	else
		cout<<-1;
}