【贪心3】活动选择
题目简述：
给定一组活动的开始时间和结束时间，每个活动的时间是一个闭区间，要求你选择出最多数量的活动，使得这些活动之间没有时间重叠。你需要找到最多可以选择多少个活动。
解题思路：
这道题是经典的“活动选择问题”，我们可以采用贪心算法来解决。
P14170.【贪心3】活动选择
题目描述：
有一组活动，每个活动都有一个开始时间和结束时间。你需要选择出最多数量的活动，使得这些活动之间没有重叠。
要求：
- 每个活动都有一个开始时间和结束时间，活动的时间是闭区间，即活动可以在其结束时间结束。
- 选择的活动必须是互不重叠的，也就是说，某个活动的结束时间必须小于下一个活动的开始时间。
- 你可以选择任意数量的活动，但要求选择最多的互不重叠的活动。
输入格式：
- 第一行包含一个整数
n，表示活动的数量。1 ≤ n ≤ 105
- 接下来
n 行，每行包含两个整数 start[i] 和 end[i]，表示第 i 个活动的开始时间和结束时间。1 ≤ start[i] < end[i] ≤ 105
输出格式：
- 输出一个整数，表示最多可以选择的互不重叠的活动数。
示例：
输入：
5
1 4
4 5
5 6
7 9
3 5
输出：
3
说明：
- 最多可以选择的互不重叠的活动是：活动 (1, 4)、活动 (5, 6)、活动 (7, 9)。
- 所以输出结果为
3。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
