Create 1046.LastStoneWeight.cpp

Author: git5v

Leetcode2023/April2023/C++/1046.LastStoneWeight.cpp

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int lastStoneWeight(vector<int>& stones) {
+        
+        int n = stones.size();
+        priority_queue<int>pq(stones.begin(),stones.end());
+        
+        while(pq.size()>1)
+        {
+            int a = pq.top(); pq.pop();
+            int b = pq.top(); pq.pop();
+            int c = a-b;
+            pq.push(c);
+        }
+        return pq.top();
+    }
+};