【华为OD】C卷真题 200分：任务处理 可以处理的最大任务数 Java代码[思路+代码]

C++代码：

【华为OD】C卷真题 200分：任务处理 可以处理的最大任务数 C/C++代码[思路+代码]_任务处理 华为 代码-CSDN博客

 题目描述

在某个项目中有多个任务（用task数组表示）需要你进行处理，其中：

• task[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