《七月集训》（第二十一天）——堆(优先队列)

前言

        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        今天是七月集训第二十一天：堆(优先队列)🔥

一、练习题目

        2336. 无限集中的最小数字

二、算法思路

• 1、2336. 无限集中的最小数字：🔥利用了C++的set，set满足了单调递增的。

三、源码剖析

// 2336. 无限集中的最小数字
class SmallestInfiniteSet {
    set<int> s;
public:
    SmallestInfiniteSet() {
        for(int i = 1; i <= 1200; ++i) {
            s.insert(i);
        }
    }
    
    int popSmallest() {
        auto iter = s.begin();
        int v = *iter;
        s.erase(v);
        return v;
    }
    
    void addBack(int num) {
        if(s.find(num) == s.end()) {
            s.insert(num);
        }
    }
};

• 1、简单题