Cod sursa(job #634716)

Utilizator d.andreiDiaconeasa Andrei d.andrei Data 16 noiembrie 2011 22:31:08
Problema Elementul majoritar Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <cstdio>
#include <algorithm>
#include <cstdlib>

using namespace std;

#define file_in "elmaj.in"
#define file_out "elmaj.out"

#define nmax 1010000

int N,V[nmax];
int i,j,nr;

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &N);
	for (i=1;i<=N;++i)
		 scanf("%d", &V[i]);
	int K=N/2;
	nth_element(V+1,V+K,V+N+1);
	//printf("%d ", V[K]);
	nr=0;
	for (i=1;i<=N;++i)
		 if (V[i]==V[K]) nr++;
	if (nr>=N/2+1)
	printf("%d %d",V[K], nr);
	else
		printf("-1\n");
    
	
	return 0;
	
}