Cod sursa(job #2897237)
| Utilizator | Data | 3 mai 2022 08:51:44 | |
|---|---|---|---|
| Problema | Elementul majoritar | Scor | 50 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.64 kb |
#include <bits/stdc++.h>
using namespace std;
int n;
int v[100001];
ifstream in ("elmaj.in");
ofstream out ("elmaj.out");
main ()
{
in >> n;
for (int i = 1;i<=n;++i)
in >> v[i];
int now = 0, number = 0;
for (int i = 1;i<=n;++i)
{
if (number == 0)
now = v[i], number = 1;
else if (now == v[i])
number++;
else
number--;
}
int cate = 0;
for (int i = 1; i<=n;++i)
if (v[i] == now)
cate++;
if (cate > n / 2)
out << now << ' ' << cate << '\n';
else
out << -1 << '\n';
return 0;
}
