Cod sursa(job #650913)

Utilizator viktorfilimFilimon Victor-Andrei viktorfilim Data 19 decembrie 2011 10:51:07
Problema Elementul majoritar Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>
int main()
{int i,n,nr=0,y;
FILE *fin,*fout;  
fin=fopen("elmaj.txt", "r");
fout=fopen("elmaj2.txt", "w");
fscanf(fin,"%d", &n);
//for (i=0;i<n;i++)
//{fscanf(fin,"%d",&y);
//}
int p=0,x=-1;
for(i=0;i<n;i++)
{fscanf(fin,"%d",&y);
                if (p==0)
{p=1;
x=y;
}
else
if(y==x)
p++;
else
p--;
}
fseek(fin, 1, SEEK_SET);
for(i=0;i<n;i++)
{fscanf(fin,"%d",&y);
                if(y==x)
nr++;}
if(nr>n/2)
fprintf(fout,"%d  %d",x,nr);
else
fprintf(fout,"%d",-1);
return 0;	
}