#1071. 线段
-
ID: 1071
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
线段
Description
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分（端点可以重合），问最大的k为多少。Input Format
输入文件的第1行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。Output Format
输出文件仅包括1个整数，为k的最大值3
0 2
2 4
1 32Hint
对于20%的数据，n≤10；
对于50%的数据，n≤1000；
对于70%的数据，n≤100000；
对于100%的数据，n≤1000000，0≤ai＜bi≤1000000。