weixin_71914842的博客

原创 C++区间合并AC代码

例如，[1,2]和[2,3] 可以合并为[1,3]，[1,3]和[2,4]可以合并为[1,4]，但是[1,2]和[3,4]不可 以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将 这个闭区间输出，否则输出"no"。之后 n 行，在 第 i 行上( 1≤i≤n )，为两个整数 ai和 bi，整数之间用一个空格分隔，表示区 间[ ai, bi] (其中 1≤ai≤bi≤10000)。输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左 右边界，用单个空格隔开;