Cod sursa(job #1009782)
Utilizator | Adriana Voinescu adrianav500 | Data | 13 octombrie 2013 20:35:47 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include<stdio.h>
int main(){
int i,n,x,s,v[100001];
FILE *fin=fopen("elmaj.in","r"),*fout=fopen("elmaj.out","w");
fscanf(fin,"%d",&n);
for(i=1;i<=n;i++)
fscanf(fin,"%d",&v[i]);
x=v[1];
s=1;
for(i=2;i<=n;i++){
if(v[i]==x) s++;
else x=v[i];
if(s==0){
x=v[i];
s=1;
}
else s--;
}
int b=0;
for(i=1;i<=n;i++)
if(v[i]==x) b++;
fprintf(fout,"%d %d",x,b);
return 0;
}