原题链接：https://vjudge.net/problem/UVA-221 分类：<algorithm> 备注：离散化 前言：我也不太清楚刘老师为什么说这题是离散化，我想可能是用到集合的东西吧，区间完全包含于建筑的区间或者交集为空，这都是离散的知识。 但是把无限变为有限是很有用的一种思想！ 本题我确实借鉴了VJ中Praying的评论中的代码，所以会很像！ 代码如下： #include<se

网址如下： Urban Elevations - UVA 221 - Virtual Judge (vjudge.net) 第三方网站的 说实话，我看英语看得头大 最近学了一堆stl的容器，比如map，set啥的，方便是很方便，但是导致我脑子里第一个念头就是用他，思维有点局限了 我的代码如下： #include<vector>#include<cstdio>#include

An elevation of a collection of buildings is an orthogonal projection of the buildings onto a vertical plane. An external elevation of a city would show the skyline and the faces of the “visible” bu

如图5-4所示，有n（n≤100）个建筑物。左侧是俯视图（左上角为建筑物编号，右下角为高度），右侧是从南向北看的正视图。 输入每个建筑物左下角坐标（即x、y坐标的最小值）、宽度（即x方向的长度）、深度（即y方向的长度）和高度（以上数据均为实数），输出正视图中能看到的所有建筑物，按照左下角x坐标从小到大进行排序。左下角x坐标相同时，按y坐标从小到大排序。输入保证不同的x坐标不会很接近（即任意两个x