Cod sursa(job #704028)

Utilizator valentin.harsanValentin Harsan valentin.harsan Data 2 martie 2012 16:01:33
Problema Elementul majoritar Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream in("elmaj.in");
ofstream out("elmaj.out");

int n;

int main() {
	int i,k=0,cand=-1,x;
	
	in >> n;
	
	for(i=0;i!=n;++i) {
		in >> x;
		
		if(k==0) {
			cand=x;
			k=1;
		}
		else
			if(x=cand)
				++k;
			else
				--k;
	}
	
	in.close();
	
	ifstream in("elmaj.in");
	
	k=0;
	
	in >> n;
	
	for(i=0;i!=n;++i) {
		in >> x;
		if(x==cand)
			++k;
	}
	
	if(k>=n/2)
		out << cand << " " << k << "\n";
	else
		out << "-1\n";
	
	return 0;
}