Cod sursa(job #690154)

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