当前位置:   article > 正文

华为OD机试 - 可以处理的最大任务数(Java & JS & Python & C & C++)

可以处理的最大任务数

题目描述

在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:

  • task[i] = [si, ei]

你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。

输入描述

第一行为任务数量 n

  • 1 ≤ n ≤ 100000

后面 n 行表示各个任务的开始时间和终止时间,使用 si,ei 表示

  • 1 ≤ si ≤ ei ≤ 100000

输出描述

输出为一个整数,表示可以处理的最大任务数。

用例

输入 3
1 1
1 2
1 3
输出 3
说明

题目解析

本题可以利用贪心思维+优先队列来求解。<

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/448950
推荐阅读
相关标签
  

闽ICP备14008679号