Cod sursa(job #720339)

Utilizator dadudadUdrea Dragos dadudad Data 22 martie 2012 16:19:38
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream.h>

#include<iostream.h>

ifstream f("elmaj.in");

ofstream g("elmaj.out");

long int n,a[1000001],b[10000];
int i,c;
int main(){
f>>n;
for(i=1;i<=n;i++)
	{f>>a[i];
     c=a[i];
	 b[c]++;}
for(c=1;c<=a[n];c++)
    if(b[c]>=n/2+1)
      g<<c<<" "<<b[c]<<endl;		}