Cod sursa(job #1245222)

Utilizator roxana.istratePoenaru Roxana roxana.istrate Data 18 octombrie 2014 19:28:57
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <vector>
using namespace std;

int main(){
	freopen("elmaj.in", "r", stdin);
	freopen("elmaj.out", "w", stdout);
	int N, cnt = 0, elem, x, ans = 0;
	vector<int> nrs;
	scanf("%d", &N);
	for(int i = 0; i < N; i++){
		scanf("%d", &x);
		nrs.push_back(x);
		if(cnt == 0){
			cnt++;
			elem = x;
		}else{
			if(elem != x){
				cnt--;
			}else{
				cnt++;
			}
		}
	}
	for(int i = 0; i < nrs.size(); i++){
		if(elem == nrs[i]){
			ans++;
		}
	}

	if(cnt)
		printf("%d %d", elem, ans);
	else
		printf("%d", -1);
	
	return 0;
}