题意：
作图为n个建筑物的俯视图，右图为从南向北看的正视图，按从左往右的顺序输出可见建筑物的标号。
分析：
题中已经说了，要么x相同，要么x相差足够大，不会出现精度问题。
给这n个建筑物从左往右排序，每个建筑物的两个端点，排序去重以后可以得到m个相邻的小区间。枚举这些区间，判断建筑物是否可见。
离散化刚开始接触这个词，感觉十分高冷。现在来看倒是很形象，因为是浮点数，所以不可能枚举所有的横坐标，但可以分割成若干的小区间，这个进行判断。即：将无限变为有限。
再说一下unique函数，调用之前必须先排序，而且调用后并不是将重复元素删除，而是将其挪到后面去。
#include <cstdio>
#include <algorithm>
using namespace std; const int maxn = + ; struct Buiding
{
int id;
double x, y, w, d, h;
bool operator < (const Buiding& rhs) const
{ return x < rhs.x || (x == rhs.x && y < rhs.y); }
}b[maxn]; int n;
double x[maxn * ]; bool isCover(int i, double posx)
{
return b[i].x <= posx && b[i].x + b[i].w >= posx;
} bool isVisibal(int i, double posx) //第i个建筑物是否在该横坐标处可见
{
if(!isCover(i, posx)) return false;
for(int k = ; k < n; ++k)
if(isCover(k, posx) && b[k].y < b[i].y && b[k].h >= b[i].h)
return false;
return true;
} int main()
{
//freopen("in.txt", "r", stdin);
int kase = ;
while(scanf("%d", &n) == && n)
{
for(int i = ; i < n; ++i)
{
scanf("%lf%lf%lf%lf%lf", &b[i].x, &b[i].y, &b[i].w, &b[i].d, &b[i].h);
b[i].id = i + ;
x[i*] = b[i].x, x[i*+] = b[i].x + b[i].w;
}
sort(b, b + n);
sort(x, x + n * );
int m = unique(x, x + n*) - x; if(kase) puts("");
printf("For map #%d, the visible buildings are numbered as follows:\n%d", ++kase, b[].id);
for(int i = ; i < n; ++i)
{
bool flag = false;
for(int j = ; j < m-; ++j)
{
double posx = (x[j] + x[j+]) / ;
if(isVisibal(i, posx))
{
flag = true;
break;
}
}
if(flag) printf(" %d", b[i].id);
}
printf("\n");
} return ;
}
代码君