华为OD机试统一考试D卷C卷 - 可以处理的最大任务数（ C语言）

题目描述

在某个项目中有多个任务(用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. 使用优先队列：

   • 优先队列特性：自动根据任务的结