【文件属性】:
文件名称:区间相交问题
文件大小:583B
文件格式:TXT
更新时间:2015-01-26 04:09:18
区间相交问题
给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。
注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。
输入格式
第一行一个正整数n,表示闭区间数。接下来n行中,每行2个整数,表示闭区间的2个整数端点。
输出格式
输出去掉的最少的闭区间数。
输入样例
3
10 20
10 15
12 15
输出样例
2
网友评论
- 思路值得学习,但是代码有错误
- 思路值得学习
- 很有用!赞一个~
- 经典的算法问题,思路值得学习
- 程序结果错误