账号/邮箱: 密码: 验证码: 看不清？点击更换 注册帐号 忘记账号或密码
-
主页 > 经验 > 网友分享 > 区赛真题

区赛真题亲子伴读网

rurururi/2023-10-26/来源：/ 分类：网友分享/阅读：
K11424 区间合并(interval) 题目描述 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。 例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。 输入格式 第一行：一个整数n表示输入区间的数量。（3 ≤ n ≤ 50000。） 接下 ...
🤖 AI 导读

K11424 区间合并(interval)

题目描述

给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。

例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。

亲子伴读网配图

我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。

亲子伴读网配图

输入格式

第一行：一个整数n表示输入区间的数量。（3 ≤ n ≤ 50000。）

接下来n行：每行用空格隔开的两个整数ai 和 bi，表示第i行区间是[ai; bi]（其中 1 ≤ ai ≤ bi ≤ 10000）。

亲子伴读网配图

输出格式

输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；否则输出 no。

输入输出样例

输入样例1：

5
5 6
1 5
10 10
6 9
8 10

输出样例1：

1 10


标签： 信奥 区赛
版权声明 本页内容为互联网公开发表经人工收集整理而成，我们未提供任何视频、音频以及文档等实体文件分享下载，如有侵权来信即删，邮箱epcwdvw@hotmail.com，如你发现或认为链接存在违规侵权，触犯您所在地法律的结果，请立即向所属链接(百度网盘，新浪网盘等文件托管机构)举报。
TAG：信奥 区赛
阅读：
最新评论 ★答题赚豆子  ★评论赚积分
号外！号外！火速涨豆的方法<发表文章>和<分享资源>！！！
扩展阅读：
🤖 AI 相关推荐
AI 正在推荐…
下一篇：区赛真题2 上一篇：宝宝睡觉摇头就一定是缺钙？NO，他们都是罪魁祸首！

推荐文章

Recommend article
广告 330*360

热门文章

HOT NEWS
  • 周榜
  • 月榜
广告 330*360
小达人点读包
亲子伴读网

快速导航

  • 经验
  • 点读包下载
  • 英语资源
  • 早教资源
  • 商城
  • 小语种
  • 动画片
  • 电视剧
  • 软件工具
  • 国学
  • 公告
  • 免责声明
  • 问答
  • 本站地图
    • 微信二维码扫一扫
    关注微信公众号
    二维码
    意见反馈 二维码