Cod sursa(job #871901)

Utilizator buzaturazvanbuzatu marin razvan buzaturazvan Data 5 februarie 2013 15:19:08
Problema Elementul majoritar Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
main(){
	int v[10001],n,i,k=1,j=0;
	ifstream f1("elmaj.in");
	ofstream f2("elmaj.out");
	f1>>n;
	for(i=0;i<n;i++)
	{
		f1>>v[i];
		if(j==v[i])
			k++;
		else
			k--;
		if(k==0)
		{
			j=v[i];
			k=1;
		}
	}
	k=0;
	for(i=0;i<n;i++)
		if(j==v[i])
			k++;
	f2<<j<<" "<<k;
}