Cod sursa(job #904796)

Utilizator Anca_PaneaPanea Anca Anca_Panea Data 4 martie 2013 20:59:23
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb

using namespace std;
#include<fstream>
ifstream eu("elmaj.in");
 ofstream tu("elmaj.out");
int a[1000001],n,nr;
int main()
{
    int i,j;
   eu>>n;
   for(i=1;i<=n;i++)
        eu>>a[i];
   for(i=1;i<=n;i++)
   {
	   nr=0;
       for(j=i;j<=n;j++)
	   {
        if(a[j]==a[i])
            nr++;}
   if(nr>n/2)
        tu<<a[i];
   }
    return 0;
}