Cod sursa(job #1481542)

Utilizator BodStfBodoarca Stefan BodStf 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;
}