Cod sursa(job #652161)

Utilizator Lokycatalin petre Loky Data 23 decembrie 2011 09:34:24
Problema Elementul majoritar Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

long int n,i;
long int a[500000000];
long long x;

int main()
{
	ifstream f("elmaj.in");
	ofstream g("elmaj.out");
	f>>n;
	for (i=1;i<=n;i++) {
	f>>x;
	a[x]++;
	if (a[x]>n/2) {g<<x<<' '<<a[x];break;}
	}
	f.close();
	g.close();
	return 0;
}