Cod sursa(job #3192377)

Utilizator ThomasPGeorg Popescu ThomasP Data 12 ianuarie 2024 14:38:49
Problema Elementul majoritar Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <bits/stdc++.h>
using namespace std;

map <int,int>m;

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
      int x;
      cin>>x;
      m[x]++;
    }
    int mid=(n/2)+1;
    bool ok=0;
    int bun;
    for(auto k : m){
      if(k.second >= mid){
        ok=1;
        bun=k.first;
      }
    }
    if(ok==1){
      cout<<"DA"<<" "<<bun;
    }
    else{
      cout<<"NU";
    }
    return 0;
}