线段覆盖
题目描述
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。
注意：第一条线段的终点与第二条线段的起点相同，不算重合。
输入格式
第一行一个整数n(1≤n≤100)，表示线段数量；
接下来n行，每行n个整数，ai表示第i条线段的起点，bi表示第i条线段的终点(0≤ai<bi≤1000)。
输出格式
一个整数表示最多的线段数k。
输入/输出样例
3
0 2
2 4
1 3
2
说明/提示
时间1000ms，内存256MiB
在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。
注意：第一条线段的终点与第二条线段的起点相同，不算重合。
第一行一个整数n(1≤n≤100)，表示线段数量；
接下来n行，每行n个整数，ai表示第i条线段的起点，bi表示第i条线段的终点(0≤ai<bi≤1000)。
一个整数表示最多的线段数k。
3
0 2
2 4
1 3
2
时间1000ms，内存256MiB