贪心算法与优先队列的使用

题目

给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。

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

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

解决思路

1. 模拟d天的决策，把在第d天开始的会议加入PriorityQueue里，
2. PriorityQueue里按照结束时间的长短对每一次会议排序
3. 优先选择结束时间最短那个会议
4. 紧接着模拟d+1天的决策，如上循环。

class Solution {
    public int maxEvents(int[][] events) {
            Arrays.sort(events,(e1,e2)->Integer.compare(e1[0],e2[0]));
            PriorityQueue<int[]> q=new PriorityQueue<>((e1,e2)->Integer.compare(e1[1],e2[1]));
            int day=1;
            int i=0;int cout=0;
            while(i<events.length||!q.isEmpty()){
                while(i<events.length&&events[i][0]==day){
                    q.add(events[i]);
                    i++;
                }
                while(!q.isEmpty()){
                    int[] a=q.poll();
                    if(a[1]>=day)
                     {
                         cout++;break;
                     }
                }
                day++;
            }
            return cout;
    }
}