8602 区间相交问题
来源:互联网 发布:vss软件 编辑:程序博客网 时间:2024/05/20 04:51
8602 区间相交问题
时间限制:1000MS 内存限制:1000K
题型:编程题 语言:无限制
Description
给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。
注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。
Input
第一行一个正整数n(n<=50),表示闭区间数。接下来n行中,每行2个整数,表示闭区间的2个整数端点。
Output
输出去掉的最少的闭区间数。
Sample Input
3
10 20
10 15
12 15
Sample Output
2
Hint
这个问题基本等同于书本的活动安排问题。
++++++++++++++++++++++++++++++++++++++++++++++++++++++
源代码下载:http://download.csdn.net/detail/seanxu2012/5033847
++++++++++++++++++++++++++++++++++++++++++++++++++++++
- 8602 区间相交问题
- 8602 区间相交问题
- 8602 区间相交问题(贪心)
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 区间相交问题
- 贪心:区间相交问题
- FOJ 1230 区间相交问题
- FOJ 1230 区间相交问题
- 区间相交问题(贪心)
- 区间相交问题(贪心)
- 4.2 8602 区间相交问题(必做)
- NYOJ_14会场安排问题(不相交区间)
- 南邮 OJ 1269 区间相交问题
- VS2005 这个产品的配置数据已损坏。请与技术支持人员联系
- 对于STM32别名区的理解
- Android ListView初始化简单分析
- 顺序队列及运算实现
- C++ QT 的快速排序 几年之前写的 现在复习下 呵呵
- 8602 区间相交问题
- yuicompressor-2.4.2.jar 和 YUIAnt-zh_CN.jar ANT 压缩JS文件,提高js运行速度
- 检查java代码的几个小工具
- Bootstrap 基础CSS - 按钮(Buttons)
- 好的博客
- 8605 删数问题
- UVA 409 Excuses, Excuses!
- 设计模式之工厂方法模式
- JAutodoc指南