【贪心3】活动选择

题目简述：

给定一组活动的开始时间和结束时间，每个活动的时间是一个闭区间，要求你选择出最多数量的活动，使得这些活动之间没有时间重叠。你需要找到最多可以选择多少个活动。

解题思路：

这道题是经典的“活动选择问题”，我们可以采用贪心算法来解决。

题目描述：

有一组活动，每个活动都有一个开始时间和结束时间。你需要选择出最多数量的活动，使得这些活动之间没有重叠。

要求：

• 每个活动都有一个开始时间和结束时间，活动的时间是闭区间，即活动可以在其结束时间结束。
• 选择的活动必须是互不重叠的，也就是说，某个活动的结束时间必须小于下一个活动的开始时间。
• 你可以选择任意数量的活动，但要求选择最多的互不重叠的活动。

输入格式：

• 第一行包含一个整数 n，表示活动的数量。$1$ ≤ n ≤ $10^5$
• 接下来 n 行，每行包含两个整数 start[i] 和 end[i]，表示第 i 个活动的开始时间和结束时间。$1$ ≤ start[i] < end[i] ≤ $10^5$

输出格式：

• 输出一个整数，表示最多可以选择的互不重叠的活动数。

示例：

输入：

5
1 4
4 5
5 6
7 9
3 5

输出：

3

说明：

• 最多可以选择的互不重叠的活动是：活动 (1, 4)、活动 (5, 6)、活动 (7, 9)。
• 所以输出结果为 3。