3701: 区间覆盖问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：7
题目描述
在数轴上有 个闭合区间 。现在你需要在数轴上放置尽可能少的点，使得每个区间至少包含一个你放置的点。
这是一个经典的贪心算法问题，目标是求出满足条件的最少点数。
注意：一个点可以同时覆盖多个区间，只要该点落在这些区间的范围内。
输入
- 第一行包含一个整数 （），表示区间的数量。
- 接下来 行，每行包含两个整数 和 （），表示第 个闭合区间 。
输出
输出一个整数，表示覆盖所有区间所需的最少点的数量。
样例输入 复制
4
4 7
1 3
2 5
5 6样例输出 复制
2