Cod sursa(job #1481542)
| Utilizator | Data | 4 septembrie 2015 19:00:55 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.41 kb |
#include<stdio.h>
#include<malloc.h>
long N,count,*v;
int main()
{
FILE* f1,*f2;
f1=fopen("elmaj.in","r");
f2=fopen("elmaj.out","w");
fscanf(f1,"%ld",&N);
v=(long*)malloc(N*sizeof(long));
for(int i=0;i<N;i++)
fscanf(f1,"%ld",&v[i]);
int i;
for(i=0;i<N;i++)
if(v[i]==v[N/2])
count++;
if(count>N/2)
fprintf(f2,"%ld %ld",v[i-1],count);
else fprintf(f2,"%-1\n");
return 0;
}