Cod sursa(job #3272901)

Utilizator TatumicTatumic Pluto Tui III Tatumic Data 31 ianuarie 2025 15:15:07
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n,a;
    cin >> n;
    vector<int> f;
    f.resize(9999);
    for(int i=0; i<n; ++i){
        cin >> a;
        ++f[a];
        if(f[a]>n/2){
            cout << "exista majoritate";
            return 0;
        }
    }
    cout << "nu exista majoritate";
    return 0;
}