#O1092. 任务调度
任务调度
题目描述
单机上有 个任务,第 个任务需要 单位时间,必须在 时刻之前完成(可以在 时刻恰好完成)。机器同一时刻只能执行一个任务,任务之间不中断。求最多能按时完成多少个任务。
输入格式
第一行一个整数 。
接下来 行,每行两个整数 。
输出格式
一行一个整数,表示最多能按时完成的任务数。
样例 #1
样例输入 #1
5
2 5
1 3
4 9
3 7
6 8
样例输出 #1
4
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 任务数 | |
| 耗时 | |
| 截止时间 |
- 按截止时间从早到晚排序,能塞就塞。