1643 线段覆盖 3

题目描述 Description 在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分（端点能够重合），问最大的k为多少。node       输入描述 Input Description 输入格式ios 输入文件的第1行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。spa 输出描述 Output Description 输出格式code 　　输出文件仅包括1

>>阅读原文<<