Leetcode|堆|253. 会议室 II（先按开始时间升序，然后用堆）

class Solution {
private:
    priority_queue<int, vector<int>, greater<int>> q;
    static bool cmp(const vector<int>& a, const vector<int>& b) {
        if (a[0] == b[0]) return a[1] < b[1];
        return a[0] < b[0];
    }
public:
    int minMeetingRooms(vector<vector<int>>& intervals) {
        // 1.按开始时间升序
        sort(intervals.begin(), intervals.end(), cmp);
        // 2.用堆
        for (auto& inter : intervals) 
            if (q.empty() || inter[0] < q.top()) q.emplace(inter[1]); // 堆的添加
            else {  // 堆的更新
                q.pop();
                q.emplace(inter[1]);
            }
        return q.size();
    }
};