Cod sursa(job #1576213)

Utilizator pibogaBogdan piboga Data 22 ianuarie 2016 10:53:19
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
// vector dee frec
//
int i,n,v[1000010],a[99999999],maxa,p;
int main()
{
    fin >> n;
    for (i=1;i<=n;i++)
        fin >> v[i];
    for (i=1;i<=n;i++)
        {
            a[v[i]]++;
            if (a[v[i]] > maxa)
               {
                maxa=a[v[i]];
                p=v[i];
               }
        }

    fout <<p << " "<< maxa<< endl;
    return 0;
}