Cod sursa(job #1094814)

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

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

int N, c, e;
int A[1000005];

int main()
{
	fin >> N;
	for (int i = 1; i <= N; ++i)
	{
		fin >> A[i];
		if (c == 0)
			e = A[i];
		if (e == A[i])
			++c;
		else
			--c;
	}
	c = 0;
	
	for (int i = 1; i <= N; ++i)
		if (e == A[i])
			++c;
	
	fout << c;
	fin.close();
	fout.close();
}