力扣题解-1046. 最后一块石头的重量

题目：1046. 最后一块石头的重量

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

如果 x == y，那么两块石头都会被完全粉碎；
如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。
最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/last-stone-weight
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

利用优先级队列（堆头元素最大的最大堆），将全部石头放入队列；

每次从队列中取出两块石头，然后进行处理，直至最后队列不足两块石头为止。

代码

class Solution {
public:
    int lastStoneWeight(vector<int>& stones) {
        priority_queue<int, vector<int>, less<int>> que;
        for(auto stone: stones) {
            que.push(stone);
        }
        while (que.size() > 1) {
            int y = que.top();
            que.pop();
            int x = que.top();
            que.pop();
            if (x == y) {
                ;
            } else {
                que.push(y-x);
            }
        }
        if (que.empty()) {
            return 0;
        }
        return que.top();
    }
};