Cod sursa(job #1785373)

Utilizator liogeoLionel Geo Mischie liogeo Data 21 octombrie 2016 09:42:31
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream citire("elmaj.in");
    ofstream scriere("elmaj.out");
    int n, v[100001], x, maxim=0;
    citire>>n;
    for(int i=1; i<=n; i++){
        citire>>x;
        v[x]++;
        if (v[x]>v[maxim]){
            maxim=x;
        }
    }
    scriere<<maxim<<" "<<v[maxim]<<endl;
    return 0;
}