[CREATE] [CPP] 1046. Last Stone Weight

UnresolvedCold · UnresolvedCold · commit f40fa858fb78 · 2022-04-08T00:09:36.000+05:30
diff --git a/cpp/1046-Last-Stone-Weight.cpp b/cpp/1046-Last-Stone-Weight.cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int lastStoneWeight(vector<int>& stones) {
+        priority_queue<int, vector<int>> pq(stones.begin(), stones.end());
+        pq.push(0);
+        
+        while (pq.size()>=1) {
+            int t1 = pq.top();
+            pq.pop();
+            if(pq.empty()) break;
+            int t2 = pq.top();
+            pq.pop();
+            pq.push(abs(t1-t2));
+        }
+        
+        return pq.top();
+    }
+};
