城市正视图 Urban Elevations

题意翻译

如图5-4所示,有n(n≤100)个建筑物。左侧是俯视图(左上角为建筑物编号,右下角为高度),右侧是从南向北看的正视图。 https://cdn.luogu.org/upload/pic/19891.png 输入每个建筑物左下角坐标(即x、y坐标的最小值)、宽度(即x方向的长度)、深度(即y方向的长度)和高度(以上数据均为实数),输出正视图中能看到的所有建筑物,按照左下角x坐标从小到大进行排序。左下角x坐标相同时,按y坐标从小到大排序。 输入保证不同的x坐标不会很接近(即任意两个x坐标要么完全相同,要么差别足够大,不会引起精度问题)。 Translated by @HuangBo

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=157 [PDF](https://uva.onlinejudge.org/external/2/p221.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA221/a317959f50a745431cb907c8be6ac4763f7a1c08.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA221/771aaef12bf8acd2aa0bcc9e6b28c6ca808d26ef.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA221/8f1e14b9384be546a0f6421f9fcc4663ab6dff09.png)

输入输出样例

输入样例 #1

14
160 0 30 60 30
125 0 32 28 60
95 0 27 28 40
70 35 19 55 90
0 0 60 35 80
0 40 29 20 60
35 40 25 45 80
0 67 25 20 50
0 92 90 20 80
95 38 55 12 50
95 60 60 13 30
95 80 45 25 50
165 65 15 15 25
165 85 10 15 35
0

输出样例 #1

For map #1, the visible buildings are numbered as follows:
5 9 4 3 10 2 1 14