Cod sursa(job #890597)

Utilizator muresan_bogdanMuresan Bogdan muresan_bogdan Data 25 februarie 2013 10:43:38
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, i, f[1000010], x, maxi = 0, maxix;

int main() {
    fin >> n;
    for(i = 0; i < n; ++i) {
        fin >> x;
        f[x]++;
        if(f[x] > maxi) {
            maxi = f[x];
            maxix = x;
        }
    }
    fout << maxix << ' ' << maxi;
    fin.close();
    fout.close();
    return 0;
}