Cod sursa(job #2477424)

Utilizator mariusn01Marius Nicoli mariusn01 Data 20 octombrie 2019 12:42:08
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include<fstream>
#include<algorithm>
using namespace std;
int a[1000001],x ,element,n,maxim;
ifstream cin ("elmaj.in");
ofstream cout("elmaj.out");

int main()
{
    cin>>n;
    for(int i = 1; i<=n; i++)
        cin>>a[i];

    sort(a+1,a+n+1);

    int L = 1;
    for(int i = 1; i < n; i++)
    {
        if(a[i] == a[i+1])
        {
            L++;
            if(L > maxim)
            {
                maxim = L;
                element = a[i];
            }
        }
        else
            L = 1;

    }
    if(maxim > n/2)
        cout<<element<<" "<<maxim;
    else
        cout<<"NU";
}