Cod sursa(job #2175242)

Utilizator f0psDoros Calin Gabriel f0ps Data 16 martie 2018 16:10:32
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long long v[1000002],elm;
int n,i,fr[1000002],frmax;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        fr[v[i]]++;
        if(fr[v[i]]>frmax) {elm=v[i];frmax=fr[v[i]];}
    }
    g<<elm<<' '<<fr[elm];
    return 0;
}