#leetcode630. 课程表 III

    ID: 3105 传统题 2000ms 128MiB 尝试: 2 已通过: 1 难度: 4 上传者: 标签>基础算法贪心语言入门数组排序堆(优先队列)

课程表 III

有若干课程,courses[i]=[duration,lastDay] 表示课程持续 duration 天且必须在第 lastDay 天或之前完成。每次只可学习一门,从第 1 天起连续安排,求最多能学习多少门。

输入格式

采用 LeetCode 直接传参格式,一份 .in 文件仅包含一次函数调用的参数值,保留方括号、逗号等原始符号。

输出格式

一行 LeetCode 返回值;字符串结果保留双引号,整数输出为普通十进制整数。

输入输出样例

样例 1

输入

[[100,200],[200,1300],[1000,1250],[2000,3200]]

输出

3

样例 2

输入

[[1,2]]

输出

1

样例 3

输入

[[3,2],[4,3]]

输出

0

数据范围

1 ≤ courses.length ≤ 10^4;1 ≤ duration、lastDay ≤ 10^4。

提示代码框架(C++14)

class Solution {
public:
    int scheduleCourse(vector<vector<int>>& courses) {

    }
};