Method lastStoneWeight

1046. Last Stone Weight/Solution.cpp:16–26

class Solution {
public:
    int lastStoneWeight(vector<int>& stones) {
        priority_queue<int> pq (stones.begin(), stones.end());
        while (pq.size() >= 2) {
            int x = pq.top(); pq.pop();
            int y = pq.top(); pq.pop();
            if (x > y) {
                pq.push(x - y);
            }
        }
        return pq.size() == 0 ? 0 : pq.top();
    }
};