编程题
合并区间 ### 题目描述 对于给定的区间,实现一个算法合并区间组的范围。介绍如下: - 每个区间包含两个值,后一个值比前一个值大,用来表示范围。 - 需要将连续的范围合并。两个区间的范围有重合,或者两个范围相接,则认为它们是连续的。将所有连续的范围合并,最终得到不连续的区间。 - 例如对于区间表 [(2, 3), (3, 5), (7, 9), (8, 10)],合并范围后的结果为 [(2, 5), (7, 10)]。 ### 输入描述 第一行输入数字 $N\ (2 \leq N \leq 1000)$,表示区间的数目。 接下来 $N$ 行,每行输入两个数字 $X,Y(1 \leq X 输入 ```txt 4 2 3 3 5 7 9 8 10 ``` > 输出 ```txt 2 5 7 10 ```
查看答案
赣ICP备20007335号-2