diff options
author | crupest <crupest@outlook.com> | 2021-11-19 11:57:35 +0800 |
---|---|---|
committer | crupest <crupest@outlook.com> | 2021-11-19 11:57:35 +0800 |
commit | 205f243379919b7830726f9dcc4ae7d33c84e857 (patch) | |
tree | b18b433bcd9d1d9bb38e6da18c880f8fddb1cea9 /works/life/algorithm-experiment/5.2a.cpp | |
parent | 3c9273676b785c6ba4fc11e865851ba2319f41bf (diff) | |
download | crupest-205f243379919b7830726f9dcc4ae7d33c84e857.tar.gz crupest-205f243379919b7830726f9dcc4ae7d33c84e857.tar.bz2 crupest-205f243379919b7830726f9dcc4ae7d33c84e857.zip |
import(life): Add algorithm experiment 5.
Diffstat (limited to 'works/life/algorithm-experiment/5.2a.cpp')
-rw-r--r-- | works/life/algorithm-experiment/5.2a.cpp | 31 |
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 |