[C++] Add solution for Even Up Solitaire

ejrcarr · Feb 17, 2024 · 75defbf · 75defbf
1 parent 65d394b
commit 75defbf
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/Solutions/Even Up Solitaire/evenup.cpp b/Solutions/Even Up Solitaire/evenup.cpp
@@ -0,0 +1,23 @@
+#include <iostream>
+#include <stack>
+
+using namespace std;
+
+int main() {
+    int n;
+    cin >> n;
+
+    stack<int> cards;
+    while(n--) {
+        int card;
+        cin >> card;
+        if(!cards.empty() && !((cards.top() + card) % 2)) {
+            cards.pop();
+            continue;
+        }
+        cards.push(card);
+    }
+
+    cout << cards.size();
+    return 0;
+}