Cod sursa(job #2433172)

Utilizator Gabi395Tertelici Gabriel Gabi395 Data 26 iunie 2019 08:44:58
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
long long v[1000001];
int main()
{
    long n,i,m1,m2,c;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
    m1=v[1];
    m2=1;
    sort(v+1,v+n+1);
    c=1;
    for(i=1;i<n;i++)
    {
        if(v[i]==v[i+1])
        {
            c++;
        }
        else
        {
            if(c>m2)
            {
                m2=c;
                m1=v[i];
            }
            c=1;
        }
    }
    g<<m1<<" "<<m2;
    return 0;
}