Cod sursa(job #650895)

Utilizator daniel.burgheleaDaniel Burghelea daniel.burghelea Data 19 decembrie 2011 08:33:05
Problema Elementul majoritar Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.67 kb
#include <stdio.h>
int v[20000000]
int main(int a,b,i,n)
  {
FILE *fin,*fout;
  fin=fopen("elmaj.in","r");
  fout=fopen("elmaj.out","w");
fscanf(fin,"%d",&n);
   for(i=0;i<n;i++) 
      fscanf(fin,"%d",&v[i]);
      a=v[0];
      b=1;
for(i=1;i<n;i++){
     if(a==v[i])
      b++;
     else b--;
if(b==0){
        a=v[i];
        b=1;}    
}b=0;
         for(i=0;i<n;i++) 
            if(a==v[i]) 
               b++;
         if(b>n/2) 
     fprintf("Elementele majoritare sunt:\n");
     fprintf(fout,"%d %d",a,b);
else 
    fprintf(fout,"Nu exista elemente majoritare");
fclose(fin);
fclose(fout);
   return 0;
   }