Preparing NOJ

Contour

1000ms 65536K

Description:

有一些建筑物,从正面看去它们互相遮挡,只能看到一个轮廓线。你对它产生了兴趣,想要求出这个轮廓线。

Input:

第一行包含一个整数n(n<=300000),代表建筑的总个数。

接下来n行每行三个整数,Li,Ri,Hi0<Li,Ri,Hi<=10^6),分别代表建筑物的左边界、右边界和高度。

Output:

输出有若干行,每行两个整数xh,分别代表位置与高度。从左向右当轮廓线的高度发生改变时就输出一行。

Sample Input:

8
1 5 11
3 9 13
2 6 6
12 16 7
19 22 18
23 29 13
15 26 3
24 28 5

Sample Output:

1 11
3 13
9 0
12 7
16 3
19 18
22 3
23 13
29 0

Note:

 

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1424

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet