Cod sursa(job #1189519)

Utilizator GabyGabyGabriel Tuculina GabyGaby Data 23 mai 2014 09:14:33
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int n, v[200000001], i, maxim, x, k, p;

int main(){
    fin>>n;
    for(i=1;i<=n; i++){
        fin>>x;
        v[x]++;
        if(x>k)
            k=x;
    }
    for(i=1;i<=k;i++)
        if(maxim<v[i]){
            maxim=v[i];
            p=i;
        }
    fout<<p<<" "<<maxim;
    return 0;
}