Cod sursa(job #638609)

Utilizator calinuxIorgulescu Calin calinux Data 21 noiembrie 2011 03:24:21
Problema Elementul majoritar Scor 80
Compilator c Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>


int main(void) {

	freopen("elmaj.in", "r", stdin);
	freopen("elmaj.out", "w", stdout);

	int i, n, a[1000000];
	register int n_el, el, count;
	int el_count;

	scanf("%d\n", &n);

	el = -1;
	count = 0;

	for (i = 0 ; i < n ; i++)

	for (i = 0 ; i < n ; i++) {
		scanf("%d ", a + i);
		n_el = a[i];
		if (n_el == el)
			count++;
		else
			if (count > 0)
				count--;
			else
				el = n_el,
				count = 1;

	}


	el_count = 0;

	for (i = 0 ; i < n ; i++)
		if (a[i] == el)
			el_count++;

	printf("%d %d\n", el, el_count);

	return 0;

}