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

2023-12-26 06:53:22

题目描述

在某个项目中有多个任务（用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
说明 无

题目解析

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

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