Cod sursa(job #2547849)

Utilizator RaulQXSarbu Raul RaulQX Data 15 februarie 2020 19:23:34
Problema Elementul majoritar Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
unsigned v[1000001];

int main()
{
    int n;
    unsigned a;
    fin>>n;
    unsigned maxim=0;
    for (int i=0; i<n; i++)
    {
        fin>>a;
        v[a]++;
    }
    for (int i=0; i<n; i++)
    {
        if (v[i]>maxim)
            maxim=i;
    }
    fout<<maxim<<' '<<v[maxim];
    return 0;
}