​LeetCode刷题实战630：课程表 III

示例 1：

输入：courses = [[100, 200], [200, 1300], [1000, 1250], [2000, 3200]]
输出：3
解释：
这里一共有 4 门课程，但是你最多可以修 3 门：
首先，修第 1 门课，耗费 100 天，在第 100 天完成，在第 101 天开始下门课。
第二，修第 3 门课，耗费 1000 天，在第 1100 天完成，在第 1101 天开始下门课程。
第三，修第 2 门课，耗时 200 天，在第 1300 天完成。
第 4 门课现在不能修，因为将会在第 3300 天完成它，这已经超出了关闭日期。

示例 2：

输入：courses = [[1,2]]
输出：1

示例 3：

输入：courses = [[3,2],[4,3]]
输出：0

class Solution {
public:
// 优先学习最快要结束的课程，如果课程冲突，则将已经上过的持续时间最长的课程排除
    int scheduleCourse(vector<vector<int>>& courses) {
        priority_queue<int> pq;
        int n=courses.size();
        // 按照结束时间排序
        sort(courses.begin(),courses.end(),[](const vector<int>& l,const vector<int>& r){
            if(l[1]==r[1])
                return l[0]0];
            return l[1]1];
        });

        int sum=0;
        for(int i=0;i            pq.push(courses[i][0]);
            sum+=courses[i][0];
            // 如果冲突，将前边时间最长的课程删去
            if(sum>courses[i][1])
                sum-=pq.top(),pq.pop();
        }
        return pq.size();
    }
};