会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Liz‘s blog
博客园
管理
文章分类 -
贪心
【贪心】区间相交问题1910
摘要:题目描述 给定x 轴上n (n<1000)个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 给定n 个闭区间,编程计算去掉的最少闭区间数。 输入 第一行是正整数n,表示闭区间数。接下来的n行中, 每行有2 个整数,分别表示闭区间的2个端点。 输出 将计算出的去掉的最少闭区间数输出到文件int
阅读全文
posted @
2018-11-13 16:46
LizLiz
阅读(606)
评论(0)
推荐(0)