Cod sursa(job #2149411)

Utilizator ksanyi2000Kalman Sandor ksanyi2000 Data 2 martie 2018 16:31:53
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
using namespace std;
int main()
{
    ifstream in("elmaj.in");
    ofstream out("elmaj.out");
    long N, v[100000]={0}, maxim=0, x, b;
   // cin>>n;
    in>>N;
    for(int i=1;i<=N;i++)
    {
     //   cin>>b;
        in>>b;
        v[b]++;
        if(v[b] > maxim)
        {
            maxim = v[b];
            x = b;
        }
    }
   // cout<<x<<" "<<maxim;
    out<<x<<' '<<maxim;
    return 0;
}