aboutsummaryrefslogtreecommitdiff
path: root/works/life/algorithm-experiment/5.2a.cpp
diff options
context:
space:
mode:
authorYuqian Yang <crupest@crupest.life>2025-02-12 15:55:21 +0800
committerYuqian Yang <crupest@crupest.life>2025-02-12 15:55:21 +0800
commit10eb95869601e145b1d8bc909424777c25752d51 (patch)
tree49449a4076ded9bd937a51679318edbe2a532cae /works/life/algorithm-experiment/5.2a.cpp
parent29ba3e88b1a7425fe00af0005b8a8228103aa21c (diff)
parentf8c10dd1fc55e60f35286475356e48c4f642eb63 (diff)
downloadcrupest-10eb95869601e145b1d8bc909424777c25752d51.tar.gz
crupest-10eb95869601e145b1d8bc909424777c25752d51.tar.bz2
crupest-10eb95869601e145b1d8bc909424777c25752d51.zip
import(life): IMPORT crupest/life COMPLETE.
Diffstat (limited to 'works/life/algorithm-experiment/5.2a.cpp')
-rw-r--r--works/life/algorithm-experiment/5.2a.cpp31
1 files changed, 31 insertions, 0 deletions
diff --git a/works/life/algorithm-experiment/5.2a.cpp b/works/life/algorithm-experiment/5.2a.cpp
new file mode 100644
index 0000000..f458a90
--- /dev/null
+++ b/works/life/algorithm-experiment/5.2a.cpp
@@ -0,0 +1,31 @@
+#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]++;
+ }
+
+ long long max_count = 0;
+ long long max_id = 0;
+
+ for (auto it = counts.begin(); it != counts.end(); ++it) {
+ if (it->second > max_count) {
+ max_count = it->second;
+ max_id = it->first;
+ }
+ }
+
+ std::cout << max_id << std::endl;
+
+ return 0;
+} \ No newline at end of file