Cod sursa(job #1370425)

Utilizator razvanlgu31Razvan Lungu razvanlgu31 Data 3 martie 2015 14:29:47
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n,i,v[1000001],nr,x,sol;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
	{
	fin>>x;
	v[x]++;
	if(v[x]>v[sol])
		sol=x;
	}
	if(v[sol]>=n/2+1)
	fout<<sol<<" "<<v[sol];
	else
		fout<<-1;
    return 0;
}