3175:区间并集

时间限制:2 S   /  内存限制:65536 KB
AC:62   /  Submit:145
问题描述

存在 n 个区间:a1、a2、…… 、an。

求 a1 ∪ a2 ∪ a3 ∪ …… ∪ an。

输入描述

只有一组案例。

第一行正整数 n 表示区间的个数。(1 <= n <= 1e5)

然后是 n 行,每行包含两个正整数 L 和 R,分别表示一个区间左右端点,即 [ L,R ]。(0 <= L <= R <= 1e10)

输出描述

根据左端点的大小,从小到大输出取并集后的每个区间。

每个区间的左端点和右端点之间用空格隔开,每次输出以后都要换行。

样例输入复制样例

6

1 2 

1 4 

8 10

8 9

5 6 

6 7

样例输出

1 4

5 7

8 10

提示说明

[1,2] 区间和 [1,4] 区间取并集后变为 [1,4]

[5,6] 区间和 [6,7] 区间取并集后变为 [5,7]

[8,9] 区间和 [8,10] 区间取并集后变为 [8,10]

相关

20-21(2)第0次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1