贪心算法——线段
测试数据来自 wjszez/2014
题目描述
数轴上有 n 条线段,选取其中 k 条线段使得这 k 条线段两两没有重合部分,问 k 最大为多少。
输入格式
第一行为一个正整数 n;在接下来的 n 行中,每行有 2 个数 ai,bi,描述每条线段。
输出格式
输出一个整数,为 k 的最大值。
样例输入
3
0 2
2 4
1 3
样例输出
2
信息
- ID
- 2423
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
测试数据来自 wjszez/2014
题目描述
数轴上有 n 条线段,选取其中 k 条线段使得这 k 条线段两两没有重合部分,问 k 最大为多少。
输入格式
第一行为一个正整数 n;在接下来的 n 行中,每行有 2 个数 ai,bi,描述每条线段。
输出格式
输出一个整数,为 k 的最大值。
样例输入
3
0 2
2 4
1 3
样例输出
2