Cod sursa(job #881827)

Utilizator FayedStratulat Alexandru Fayed Data 18 februarie 2013 17:52:03
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define NMAX 100000001
#define VMAX 1000000001
int aparitii[NMAX];
int n,maxim,element;

int main(){

    int x;
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
    scanf("%d",&x);
    aparitii[x]++;
    if(aparitii[x] > maxim){
    maxim = aparitii[x];
    element = x;
    }}
printf("%d %d",element,maxim);
return 0;
}