Cod sursa(job #1684967)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 11 aprilie 2016 13:32:39
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
# include <fstream>
# define dim 200000005
using namespace std;
long cont[dim]={0};
int main(void){
    ifstream f("elmaj.in");
    ofstream f1("elmaj.out");
    long n,a,max,poz;
    f>>n;
    max=0;
    for(long i=0;i<n;i++){
        f>>a;
        cont[a]++;
        if(a>max) max=a;
    }
    int max1=0;
    for(long i=0;i<max;i++){
        if(cont[i]>max1){
            max1=cont[i];
            poz=i;
        }
    }
    f1<<poz<<" "<<max1;
    f.close();
    f1.close();
    return 0;
}