Cod sursa(job #2694243)

Utilizator Hey_HeyIacovlev Denis Hey_Hey Data 8 ianuarie 2021 15:51:06
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

ifstream fi("elmaj.in");
ofstream fo("elmaj.out");

int N,V[1000005],x,q,i,k;

int main()
{
	fi >> N; 
	for(i=1; i<=N; i++)
	{
		fi >> V[i];
		if(k==0) x=V[i], k++;
		else
		if(V[i]==x) k++;
		else k--;
	}
	k=0;
	for(i=1; i<=N; i++) if(x==V[i])k++;
	if(k>N/2) fo << x << " " << k;
	else fo << -1;
}