leetcode 1353. 最多可以参加的会议数目

队列：
1、priority_queue< int > qi;//普通的优先级队列，按从大到小排序;
2、 priority_queue<int, vector< int >, greater< int > > qi2;//从小到大的优先级队列，可将greater改为less，即为从大到小;
3、priority_queue< 重载> qn;//必须要重载运算符
题目描述：
给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。

你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意，一天只能参加一个会议。

请你返回你可以参加的 最大 会议数目。

思路：
按照开始时间从小到大排列数组
然后利用最小堆
1、排序
2、然后把开始时间一样的，Push到队列
3、之后把小于当前天数的结束时间pop出去
4、最后最顶的元素就是要参加的会议

代码如下：

class Solution {
public:
    int maxEvents(vector<vector<int>>& events) {
        sort(events.begin(),events.end());
        priority_queue<int,vector<int>,greater<int>>q;
        int res=0,last=0,i=0,n=events.size();
        while(i<n||!q.empty()){
            while(i<n&&events[i][0]==last){
                q.push(events[i][1]);
                i++;
            }
            while(!q.empty()&&q.top()<last){
                q.pop();
            }
            if(!q.empty()){
                q.pop();
                res++;
            }
            last++;
        }
        return res;
    }
};