Cod sursa(job #729928)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 31 martie 2012 11:17:32
Problema Elementul majoritar Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
# include <fstream>
# define dim 200000005
using namespace std;
long cont[dim];
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]++;
    }
    for(long i=0;i<n;i++){
        if(cont[i]>max){
            max=cont[i];
            poz=i;
        }
    }
    f1<<poz<<" "<<max;
    f.close();
    f1.close();
    return 0;
}