会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
20181002835
博客园
首页
新随笔
联系
订阅
管理
2019年11月1日
贪心--区间选点
摘要: 一、问题描述 数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 输入格式: 第一行一个数字n,表示有n个闭区间。 下面n行,每行包含2个数字,表示闭区间[ai, bi] 输出格式: 一个整数,表示至少需要几个点 输入样例: 在这里给出一
阅读全文
posted @ 2019-11-01 14:46 20181002835
阅读(249)
评论(0)
推荐(0)
编辑
公告