Cod sursa(job #805914)

Utilizator alex45meOlaru Alex alex45me Data 1 noiembrie 2012 14:44:56
Problema Elementul majoritar Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("elmaj.in","r");
FILE *g=fopen("elmaj.out","w");


int i,n,x,v[20000000];
int main()
{
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
{
      fscanf(f,"%d",&x);
      v[x]++;
      if(v[x]>n / 2+1) fprintf(g,"%d ",x);
}



    return 0;
}