题目描述
在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:
- task[i] = [si, ei]
你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。
输入描述
第一行为任务数量 n
- 1 ≤ n ≤ 100000
后面 n 行表示各个任务的开始时间和终止时间,使用 si,ei 表示
- 1 ≤ si ≤ ei ≤ 100000
输出描述
输出为一个整数,表示可以处理的最大任务数。文章来源:https://www.toymoban.com/news/detail-816004.html
用例
输入 | 3 1 1 1 2 1 3 |
输出 | 3 |
说明 | 无 |
题目解析
本题可以利用贪心思维+优先队列来求解。<文章来源地址https://www.toymoban.com/news/detail-816004.html
到了这里,关于华为OD机试 - 可以处理的最大任务数(Java & JS & Python & C)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!