Cod sursa(job #3036929)
Utilizator | Data | 25 martie 2023 11:31:16 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include <bits/stdc++.h>
#include <ctime>
using namespace std;
int v[100000];
unordered_map<int, int> m;
int main()
{
srand(time(0));
int n;
cin>>n;
for (int i=0; i<n; i++)
cin>>v[i], m[v[i]]++;
for (int i = 0; i < 1; i++)
{
int j = rand() % n;
if (m[v[j]] > n / 2)
{
cout << "DA " << v[j];
return 0;
}
}
cout<<"NU";
}