Cod sursa(job #2213670)

Utilizator mihai50000Mihai-Cristian Popescu mihai50000 Data 16 iunie 2018 20:29:18
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;

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

int main()
{
	int n;
	f >> n;
	int k = 0, t = -1;
	for(int i = 1; i <= n; i++)
	{
		int x;
		f >> x;
		if(k == 0)
		{
			t = x;
			k = 1;
			continue;
		}
		if(x == t)
			k++;
		else
			k--;
	}
	f.close();
	ifstream f("elmaj.in");
	int cnt = 0;
	f >> n;
	for(int i = 1; i <= n; i++)
	{
		int x;
		f >> x;
		if(x == t)
			cnt++;
	}
	if(cnt > n / 2)
		g << t << " " << cnt;
	else
		g << -1;
}