堆排序（猿辅导提目）

题目描述：

链接：https://www.nowcoder.com/questionTerminal/0c6f76c0817e4610b8ba2bcecb8c1881
来源：牛客网

小猿非常热爱学习，所以他在猿辅导上购买了N节课来提升自己，每节课有一个开始时间S和结束时间E（S和E均用正整数表示）。买完课程后，粗心的小猿发现这些课程之间有些时间冲突，幸好小猿有一种“一心多用”的超能力，能同时兼顾K节课上课。当然是K越大，使用这种能力就越累。请问小猿最少需要一心几用，才能上完所有他买的课程呢？
第一行输入为N（N ≤ 200000），表示购买课程数。
接下来N行，每行输入两个数Si Ei（0 < Si < Ei < 1e9），为第i节课的起止时间。
请输出最小满足条件的K。
输入：
4
1 4
1 2
2 3
3 4
输出：
2

#include<bits/stdc++.h>
using namespace std;


typedef pair<int, int> PII;

int n, ret;
vector<PII> course;

int main() {
    cin >> n;

    for (int i = 0; i < n; i ++ ) {
        int s, e; cin >> s >> e;
        course.push_back({s, e});
    }

    sort(course.begin(), course.end());

    priority_queue<int, vector<int>, greater<int> > q;

    for (int i = 0; i < n; i ++ ) {
        while (q.size() && q.top() <= course[i].first) q.pop();
        q.push(course[i].second);
        ret = max(ret, (int)q.size());
    }

    cout << ret;

    return 0;
}