From cd991d6d7285cbcaa488f9695b0c43f08db563b8 Mon Sep 17 00:00:00 2001 From: Andrew Shitov Date: Sun, 23 Aug 2020 11:31:13 +0200 Subject: Move a C++ solution to its folder --- challenge-074/ash/cpp/ch-1.cpp | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 challenge-074/ash/cpp/ch-1.cpp diff --git a/challenge-074/ash/cpp/ch-1.cpp b/challenge-074/ash/cpp/ch-1.cpp new file mode 100644 index 0000000000..74d78a32c3 --- /dev/null +++ b/challenge-074/ash/cpp/ch-1.cpp @@ -0,0 +1,33 @@ +/* + Task 1 from + https://perlweeklychallenge.org/blog/perl-weekly-challenge-074/ + + Comments: https://andrewshitov.com/2020/08/18/the-weekly-challenge-for-74/ + + Compile as: + $ g++ --std=c++17 ch-1.cpp +*/ + +#include +#include +#include +#include + +using namespace std; + +int main() { + vector data = {1, 2, 2, 3, 2, 4, 2}; + // vector data = {1, 3, 1, 2, 4, 5}; + + map frequency; + int max_frequency = 0; + int major = 0; + for (auto x : data) { + if (++frequency[x] > max_frequency) { + max_frequency = frequency[x]; + major = x; + } + } + + cout << (max_frequency > data.size() / 2 ? major : -1) << endl; +} -- cgit