首页 > 试题广场 >

区间合并-2

[编程题]区间合并-2
  • 热度指数：137 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定 N 个闭区间 [a, b]，要求将所有重叠或相邻的区间进行合并，并输出合并后的所有不重叠区间。

输入描述:
- 第一行：一个整数 N，表示区间数量
- 接下来 N 行：每行两个整数 a 和 b，表示一个区间的左右端点（a \leq b）
- 注意：区间是闭区间


输出描述:
- 输出合并后的所有不重叠区间，每个区间占一行，按区间左端点升序排列
- 每个区间的输出格式为"左端点 右端点"
示例1

输入

4
1 3
2 6
8 10
15 18

输出

1 6
8 10
15 18
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 40浏览

热门推荐

相关试题

区间合并-2

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号