P2052
[第一章习题1.3]线段
描述
数轴上有 n条线段，选取其中 k条线段使得这 k条线段两两没有重合部分，问最大的k为多少?
输入
输入文件segment.in的第一行为一个正整数 n；下面 n行每行有 2个数字ai,bi，描述每条线段。
输出
输出文件segment.out仅包括一个整数，为k的最大值。
样例输入
3 0 2 2 4 1 3
样例输出
2
微信扫一扫关注码学堂公众号，获得更多服务
输入文件segment.in的第一行为一个正整数 n；下面 n行每行有 2个数字ai,bi，描述每条线段。
3 0 2 2 4 1 3
2
微信扫一扫关注码学堂公众号，获得更多服务