【华为OD机试E卷真题】 可以处理的最大任务数 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

华为OD机试E卷真题 可以处理的最大任务数 | 原题+思路+多语言代码（本题100%）（C++、Java、Py）

题目描述

在某个项目中有多个任务(用tasks数组表示)需要您进行处理，其中tasks[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

解题思路

1. 问题转化：将任务调度问题转化为选择不重叠区间的最大数量问题。

2. 贪心策略：按照任务的结束时间进行排序，优先选择结束时间较早的任务。

3. 算法步骤：