贪心算法——线段

贪心算法——线段

测试数据来自 wjszez/2014

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

样例输入
3
0 2
2 4
1 3

样例输出
2

信息

ID
2423
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者