描述给定n个闭区间a i b i 其中 i=12…n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如12和23可以合并为1313和24可以合并为14但是12和34不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间如果可以将这个闭区间输出否则输出no。输入描述第一行为一个整数n3≤n≤50000。表示输入区间的数量。之后n行在第i行上1≤i≤n为两个整数a i 和b i

思路： 首先，对输入的区间进行排序，按照区间的左边界进行升序排序。然后，遍历排序后的区间，判断当前区间的右边界是否大于等于下一个区间的左边界，如果是，则可以合并；如果不是，则不能合并。 如果可以合并，更新合并后的区间的右边界为下一个区间的右边界，继续判断下一个区间。如果遍历完所有的区间后，都能合并，说明可以最终合并为一个闭区间，输出合并后的区间的左右边界；否则，输出"no"。

具体实现步骤如下：

1. 读取输入的n和n个区间，存储到一个列表intervals中。
2. 对intervals按照区间的左边界进行升序排序。
3. 初始化一个变量merged_intervals，表示合并后的闭区间，默认为第一个区间。
4. 遍历intervals，从第二个区间开始：
   • 如果当前区间的左边界小于等于merged_intervals的右边界，说明可以合并，更新merged_intervals的右边界为当前区间的右边界。
   • 如果当前区间的左边界大于merged_intervals的右边界，说明不能合并，输出"no"，并结束循环。
5. 输出merged_intervals的左右边界。

时间复杂度分析： 对n个区间进行排序的时间复杂度为O(nlogn)，遍历n个区间的时间复杂度为O(n)，因此总的时间复杂度为O(nlogn)。空间复杂度为O(n)，用于存储n个区间的列表