blob: d062ae0a8a67dafa7866a0a44c2c44454d35d073 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
#include <iostream>
#include <unordered_map>
#include <vector>
int main() {
std::vector<long long> votes;
long long v;
while (std::cin >> v) {
votes.push_back(v);
}
std::unordered_map<long long, long long> counts;
for (auto v : votes) {
counts[v]++;
}
// Get ids with votes greater than half of the total votes.
long long half_votes = votes.size() / 2;
for (auto it = counts.begin(); it != counts.end(); ++it) {
if (it->second > half_votes) {
std::cout << it->first << std::endl;
}
}
return 0;
}
|
