贪心算法——线段

题目描述
数轴上有 n 条线段,选取其中 k 条线段使得这 k 条线段两两没有重合部分,问 k 最大为多少。
输入格式
第一行为一个正整数 n;在接下来的 n 行中,每行有 2 个数 ai,bi,描述每条线段。
输出格式
输出一个整数,为 k 的最大值。

样例输入
3
0 2
2 4
1 3

样例输出
2

信息

ID
2014
难度
9
分类
(无)
标签
递交数
2
已通过
1
通过率
50%
被复制
2
上传者