Cod sursa(job #748562)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 13 mai 2012 19:33:51
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
#define DMAX 1000001
int v[DMAX];
int main()
{
	ifstream cin("elmaj.in");ofstream cout("elmaj.out");
	int i,n,k1,k2,s=0;
	cin>>n;k2=n;
	for(i=1;i<=n;i++)
		cin>>v[i];
	while(k2!=1)
	{
		k1=0;
		for(i=1;i<k2;i+=2)
			if(v[i]==v[i+1])
				v[++k1]=v[i],s++;
		k2=k1;
	}
	cout<<v[k2]<<' '<<s+(n-1)/2;
}