Merge remote-tracking branch 'upstream/master'

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;
+}