Cod sursa(job #1337604)

Utilizator iarbaCrestez Paul iarba Data 9 februarie 2015 11:46:36
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
using namespace std;
int n,e,q,i,x;
int main()
{
	ifstream f1("elmaj.in");
	f1>>n;
	e=0;q=0;
	for(i=1;i<=n;i++)
	{
		f1>>x;
		if(x==e)q++;
		else{q--;}
		if(q<0){e=x;q=1;}
	}
	f1.close();
	ifstream f2("elmaj.in");
	f2>>n;
	q=0;
	for(i=1;i<=n;i++)
	{
		f2>>x;
		if(x==e)q++;
	}
	f2.close();
	ofstream g("elmaj.out");
	if(q>n/2) g<<e<<' '<<q;
	else g<<'-1';
return 0;
}