Cod sursa(job #3216384)
Utilizator | Matei Balaur mateilb | Data | 16 martie 2024 09:06:48 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 40 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <bits/stdc++.h>
using namespace std;
int v[10001];
int main()
{
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n, ap = 1, elmaj = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> v[i];
if (elmaj == v[i]) ap++;
else {
--ap;
if (ap == 0) {
elmaj = v[i];
ap++;
}
}
}
ap = 0;
for (int i = 1; i <= n; i++) {
if (v[i] == elmaj) ap++;
}
if (ap >= n / 2 + 1) cout << elmaj << " " << ap;
return 0;
}