华为OD机试 - 任务处理/可以处理的最大任务数 - 贪心算法（Java 2024 D卷 100分）

一、题目描述

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

2、输出

3

3、说明

每个任务都可以在其唯一的一天完成：

第一个任务在第1天完成。
第二个任务在第2天完成。
第三个任务在第3天完成。

五、解题思路

1、贪心算法

为了找到可以处理的最大任务数，我们可以使用贪心算法来解决这个问题。

采用贪心算法解决这道题的原因是因为我们需要在给定的时间范围内选择尽可能多的任务，而贪心算法通过每一步选择