Cod sursa(job #1688780)

Utilizator dancojocaru2000Dan Cojocaru dancojocaru2000 Data 13 aprilie 2016 18:46:06
Problema Elementul majoritar Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>
#include <vector>
using namespace std;

ifstream intrare("elmaj.in");
ofstream iesire("elmaj.out");

int n;
vector<long> vec;
long sol1, sol2, verif, k;

int main() {
	intrare >> n;
	vec = vector<long>(n);
	for (int i = 0; i < n; i++) intrare >> vec[i];

	for (int i = 0; i < n; i++) {
		k = 0, verif = vec[i];

		for (int i = 0; i < n; i++) {
		 	if (vec[i] != verif) k--;
			else k++;
		}

		if (k <= 0) continue;
		else {
			sol1 = verif;
			sol2 = k + n/2;
			break;
		}
	}

	if (sol1 == 0) iesire << -1;
	else iesire << sol1 << ' ' << sol2;
}