最新华为OD机试真题——(E卷,200分) - 可以处理的最大任务数（python）

题目描述

在某个项目中，你需要处理多个任务，每个任务需要在特定的时间区间内完成。tasks 数组中的每个任务都用一个二元组表示 ( tasks[i] = [s_i, e_i] )，你可以在任何 ( s_i \leq \text{day} \leq e_i ) 的一天处理该任务。你的目标是返回可以处理的最大任务数量。

输入描述

• 第一行为任务数量 ( n )，满足 ( 1 \leq n \leq 100000 )。
• 接下来的 ( n ) 行中，每行包含两个整数，表示任务的开始时间 ( s_i ) 和结束时间 ( e_i )，满足 ( 1 \leq s_i \leq e_i \leq 100000 )。

输出描述

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

示例用例

输入：
3
1 1
1 2
1 3

输出：
3

说明

在给定的示例中，存在三个任务，分别是：

1. 任务 1: ( [1, 1] )
2. 任务 2: ( [1, 2] )
3. 任务 3