Cod sursa(job #2723605)

Utilizator UnknownPercentageBuca Mihnea-Vicentiu UnknownPercentage Data 15 martie 2021 09:00:56
Problema Elementul majoritar Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f;
ofstream g;

int N, x, elem, ap;

int main(){

	f.open("elmaj.in");
	f >> N >> elem;
	ap = 1;
	for(int i = 1;i < N;i++){
		f >> x;
		if(elem != x)
			ap--;
		else ap++;

		if(ap == 0)
			elem = x, ap = 1; 
	}

	f.close(), f.open("elmaj.in");
	f >> N;
	ap = 0;
	for(int i = 1;i <= N;i++){
		f >> x;
		if(x == elem) ap++;
	}

	f.close(), g.open("elmaj.out");
	g << elem << " " << ap;
	g.close();


}