Cod sursa(job #863957)
| Utilizator | Data | 24 ianuarie 2013 14:12:02 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
#include <stdio.h>
using namespace std;
FILE *f=fopen("elmaj.in","r");
FILE *g=fopen("elmaj.out","w");
int n,k,i,ant,a;
int main()
{
fscanf(f,"%d",&n);
k=0;
ant=-1;
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&a);
if(k==0) ant=a;
else if(a==ant)k++;
else k--;
}
FILE *f=fopen("elmaj.in","r");
fscanf(f,"%d",&n);
int nr=0;
for(i=1;i<=n;i++)
{
fscanf(f,"%d",&a);
if(a==ant)nr++;
}
fprintf(g,"%d %d\n",ant,nr);
fclose(g);
return 0;
}
