区间合并
题目描述
给定\( n \)个闭区间[\( a_i; b_i \)],其中\(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 \) ),为两个整数\( a_i \)和\( b_i \),整数之间用一个空格分隔,表示区间 [\(a_i;b_i\)](其中\( 1 <= i <= n \) )。
输出
输出一行,如果这些区间最终可以合并为一个闭区间,输出这个闭区间的左右边界,用单个空格隔开;否则输出\( no \)。
输入样例
5
5 6
1 5
10 10
6 9
8 10
输出样例
1 10
附
数据自制,不保证一定正确
信息
- ID
- 1005
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者