From f1c97716c363f1095520b8ddd9c83cab6e339f54 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Fri, 19 Nov 2021 11:57:35 +0800
Subject: Add algorithm experiment 5.

---
 algorithm-experiment/5.2a.cpp | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 algorithm-experiment/5.2a.cpp

(limited to 'algorithm-experiment/5.2a.cpp')

diff --git a/algorithm-experiment/5.2a.cpp b/algorithm-experiment/5.2a.cpp
new file mode 100644
index 0000000..f458a90
--- /dev/null
+++ b/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
-- 
cgit v1.2.3