aboutsummaryrefslogtreecommitdiff
path: root/challenge-078/ash/cpp/ch-1.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-078/ash/cpp/ch-1.cpp')
-rw-r--r--challenge-078/ash/cpp/ch-1.cpp30
1 files changed, 30 insertions, 0 deletions
diff --git a/challenge-078/ash/cpp/ch-1.cpp b/challenge-078/ash/cpp/ch-1.cpp
new file mode 100644
index 0000000000..875dc4a005
--- /dev/null
+++ b/challenge-078/ash/cpp/ch-1.cpp
@@ -0,0 +1,30 @@
+/*
+ Task 1 from
+ https://perlweeklychallenge.org/blog/perl-weekly-challenge-078/
+
+ Comments: https://andrewshitov.com/2020/09/14/the-weekly-challenge-078/
+
+ Compile as:
+ $ g++ -std=c++17 ch-1.cpp
+*/
+
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+int main() {
+ vector<int> a = {9, 10, 7, 5, 6, 1};
+
+ auto max = a.back();
+ vector<int> leaders = {max};
+ for (auto i = a.rbegin(); i != a.rend(); i++) {
+ if (*i > max) {
+ max = *i;
+ leaders.push_back(max);
+ }
+ }
+
+ for (auto i = leaders.rbegin(); i != leaders.rend(); i++)
+ cout << *i << endl;
+}