Cod sursa(job #690137)

Utilizator wizekidNeagu Gabriel wizekid Data 25 februarie 2012 11:38:30
Problema Elementul majoritar Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<cstdio>
#include<map>
using namespace std;
int n,x,nr;
map <int,int> M;
int main()
	{freopen("elmaj.in","r",stdin);
	 freopen("elmaj.out","w",stdout);
	 scanf("%d",&n);
	 int mij=n/2+1;
	 for(register int i=1;i<mij;i++) {scanf("%d",&x); M[x]++; }
	 for(register int i=mij;i<=n;i++){scanf("%d",&x); M[x]++; if(M[x]>=mij) nr=x; }
							 
	 printf("%d %d\n",nr,M[nr]);
	 return 0;
	}