优先级队列（堆）

1、最后一块石头的重量

1046. 最后一块石头的重量 - 力扣（LeetCode）

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

2、数据流中的第k大元素

703. 数据流中的第 K 大元素 - 力扣（LeetCode）

Top K问题

class KthLargest 
{
    priority_queue<int,vector<int>,greater<int>> pq;//小根堆
    int _k;
public:
    KthLargest(int k, vector<int>& nums) 
    {
        _k = k;
        for(auto x : nums)
        {
            pq.push(x);
            if(pq.size() > _k) pq.pop();
        }
    }
    
    int add(int val) 
    {
        pq.push(val);
        if(pq.size() > _k) pq.pop();
        return pq.top();
    }
};

/**
 * Your KthLargest objec