【华为OD机试真题2023C&D卷 JAVA&JS】任务处理

2023-12-22 12:42:50

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里

任务处理

知识点贪心排序队列

时间限制：1s 空间限制：256MB 限定语言：不限

题目描述：

在某个项目中有多个任务（用 tasks 数组表示）需要您进行处理，其中 tasks[i] = [si, ei]，你可以在 si <= day <= ei 中的任意一天处理该任务。请返回你可以处理的最大任务数。
注：一天可以完成一个任务的处理。

输入描述：

第一行为任务数量 n，1 <= n <= 100000。后面 n 行表示各个任务的开始时间和终止时间，用 si 和 ei 表示，1 <= si <= ei <= 100000。

输出描述：

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

示例1

输入：

3
1 1
1 2
1 3

输出：

3

说明：

第一天处理任务 1，第二天处理任务

文章来源:https://blog.csdn.net/qq_34465338/article/details/135149418
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。