Cod sursa(job #863960)
| Utilizator | Data | 24 ianuarie 2013 14:15:28 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 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;k=1;}
else if(a==ant)k++;
else k--;
if(k<0)break;
}
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;
}
