Cod sursa(job #2641382)

Utilizator Liviuu23Ungureanu Liviu Liviuu23 Data 11 august 2020 11:26:20
Problema Elementul majoritar Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include "bits/stdc++.h"
using namespace std;
int main()
{
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    int n,a,b;
    cin>>n;
    vector<int> v(n);
    for (int i = 0; i < n; i++)
    {
        cin>> v[i];
    }
    sort(v.begin(),v.end());
    int k=1;
    a=-1;
    for (int i=0; i<n; i++)
    {
        if(v[i]==v[i+1])
        {
            k++;
        }
        else k=1;
        if (k>=2/n+1 && k>a)
        {
            a=k;
            b=v[i];
        }
    }
    if (a!=-1)
    {
        cout<<b<<" "<<a;
    }
    else
        cout<<a;

    return 0;
}