问题 H: 线段

---

【题目描述】

【题目描述】
数轴上有 n 条线段，选取其中 k 条线段使得这 k 条线段两两没有重合部分，问 k 最大为多少。
【输入格式】
第一行为一个正整数 n；
在接下来的 n 行中，每行有 2 个数 a,b，描述每条线段。
【输出格式】
输出一个整数，为 k 的最大值。
【输入】
3
0 2
2 4
1 3
【输出】
2
【数据范围与提示】
对于 20% 的数据，n≤10；
对于 50% 的数据，n≤10³；
对于 70% 的数据，n≤10⁵；
对于 100% 的数据，n≤10⁶ ，0<a<b<10⁶。
 
 

【输入】

第一行为一个正整数 n；

在接下来的 n 行中，每行有 2 个数 a,b，描述每条线段。

【输出】

输出一个整数，为 k 的最大值。

题目类型~

基础算法-贪心 

咻咻~

提交答案 状态 返回作业