2336.无限集合中的最小值

​​题目来源：

        leetcode题目，网址：2336. 无限集中的最小数字 - 力扣（LeetCode）

解题思路：

        使用 pqUpperLimit 存放无限集合中未被弹出过的最小元素，使用小根堆 pq 和 集合 set 存放被弹出后重新加入无限集合中的数字。

        SmallestInfiniteSet(): 初始化 pq 和 set，pqUpperLimit 赋值 1.

        popSmallest()：若pq 为空，返回 pqUpperLimit 并将其及其加一；否则 弹出 pq 首个元素并 在 set 中删除对应元素。

        pushBack()：若 set 中存在该元素或该元素大于等于 pqUpperLimit ，直接返回；否则将该元素加入 pq 和 set 中。

解题代码：

class SmallestInfiniteSet {
    priority_queue<int,vector<int>,greater<int>> pq;    //小根堆
    unordered_set<int> pqset;
    int pqUpperLimit;
public:
    SmallestInfiniteSet(){
        pq={};
        pqset.clear();
        pqUpperLimit=1;
    }
    
    int popSmallest() {
        int res=0;
        if(pq.size()==0){
            res=pqUpperLimit;
            pqUpperLimit++;
        }else {
            res=pq.top();
            pqset.erase(res);
            pq.pop();
        }
        return res;
    }
    
    void addBack(int num) {
        if(num>=pqUpperLimit || pqset.find(num)!=pqset.end()){
            return ;
        }
        pq.push(num);
        pqset.insert(num);
    }
};

/**
 * Your SmallestInfiniteSet object will be instantiated and called as such:
 * SmallestInfiniteSet* obj = new SmallestInfiniteSet();
 * int param_1 = obj->popSmallest();
 * obj->addBack(num);
 */

总结：

        官方题解直接用的 set，C++ set 有序，第一个元素即为最小元素。

---