Cod sursa(job #650200)

Utilizator FIIBCPBuzila Octavian Calin FIIBCP Data 17 decembrie 2011 15:41:08
Problema Elementul majoritar Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.83 kb
#include <stdio.h>
int n,i,j,aux,v[10000];

   int main(){
        FILE *f,*g;
        f=fopen("elmaj.in","r");
        g=fopen("elmaj.out","w");
        fscanf(f,"%d",&n);
        for(i=0;i<=n-1;i++)
        fscanf(f,"%d", &v[i]);
        fclose(f);
   
    for (i=0; i<n-1; i++)
for (j=i+1; j<n; j++){
    if(v[i]>v[j]){
                  aux=v[i];
                  v[i]=v[j];
                  v[j]=aux;
                  }
                  }
                  i=0;
              while (i<n){
         j=i;
         while(j<n&&v[j+1]==v[i])
            j++;
         if(j-i+1>n/2)
          fprintf(g,"%d",v[i]);
        i=j+1;
             }
             fclose(g);
       return 0;
       }