?LeetCode刷題實(shí)戰(zhàn)630：課程表 III

示例 1：

輸入：courses = [[100, 200], [200, 1300], [1000, 1250], [2000, 3200]]
輸出：3
解釋：
這里一共有 4 門課程，但是你最多可以修 3 門：
首先，修第 1 門課，耗費(fèi) 100 天，在第 100 天完成，在第 101 天開始下門課。
第二，修第 3 門課，耗費(fèi) 1000 天，在第 1100 天完成，在第 1101 天開始下門課程。
第三，修第 2 門課，耗時(shí) 200 天，在第 1300 天完成。
第 4 門課現(xiàn)在不能修，因?yàn)閷?huì)在第 3300 天完成它，這已經(jīng)超出了關(guān)閉日期。

示例 2：

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

示例 3：

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

class?Solution?{
public:
// 優(yōu)先學(xué)習(xí)最快要結(jié)束的課程，如果課程沖突，則將已經(jīng)上過的持續(xù)時(shí)間最長的課程排除
????int?scheduleCourse(vector<vector<int>>& courses)?{
????????priority_queue<int> pq;
????????int?n=courses.size();
????????// 按照結(jié)束時(shí)間排序
????????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];
????????????// 如果沖突，將前邊時(shí)間最長的課程刪去
????????????if(sum>courses[i][1])
????????????????sum-=pq.top(),pq.pop();
????????}
????????return?pq.size();
????}
};