← 返回题目
题库练习 信息学奥赛练习题：区间合并【
← 上一题 下一题 →

A62157 | 信息学奥赛练习题：区间合并【

来源2023年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

信息学奥赛练习题：区间合并

【题目描述】

给定 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行，在第i行上（1≤i≤n），为两个整数 ai和 bi，整数之间用一个空格分隔，表示区间 [ai，bi]（其中 1≤ai≤bi≤10000）。

 

【输出】

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

 

【输入样例】

5

5 6

1 5

10 10

6 9

8 10

【输出样例】

1 10

C++ 编辑器
输入
输出