Cod sursa(job #1094813)

Utilizator VincentVegaVincent Vega VincentVega Data 29 ianuarie 2014 21:30:19
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int N, count, elem;

int main()
{
	fin >> N;
	for (int i = 1; i <= N; ++i)
	{
		int R;
		fin >> R;
		if (count == 0)
			elem = R;
		if (elem == R)
			++count;
		else
			--count;
	}
	
	fin.close();
	ifstream fin2("elmaj.in");
	
	count = 0;
	fin2 >> N;
	
	for (int i = 1; i <= N; ++i)
	{
		int R;
		fin2 >> R;
		if (R == elem)
			++count;
	}
	
	fout << count << '\n';
	fin2.close();
	fout.close();
}