图片被删除，或者路径改变
问题1791--无重叠区间

1791: 无重叠区间

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 0提交量: 24统计露一手!

题目描述

给定一些区间，找到需要移除的最小区间数，以使其余的区间不重叠。

输入

第一行输入一个数n表示有几组区间
第二行输入区间

输出

输出一个数n表示需要移走的区间个数

样例输入 Copy 

4
1 2 
2 3 
3 4 
1 3

样例输出 Copy 

1

来源/分类

LintCode 
提交