uva221紫书

字母都是比着紫书写的，方便进行查阅。

这道题debug了很久，最后是函数for循环搞错了，把return ture也纳入了for循环

而且默认了b中的数据是int型，浪费了很多时间

//一个重要的思想，讲题目中所给的数据离散化，我暂且理解其为将不固定的题目中给出的数据
//通过自己的操作无论出现什么情况，都将其转化为能够被记录的数据
//此题就是将题目中给出的数据进行区间标记
# include<iostream>
# include<algorithm>
using namespace std;
const int maxn = 100 + 5;
int n;//记录输入了多少数据
double x[maxn * 2];
struct Building
{
	int id;
	double x, y, w, d, h;
	bool operator<(const Building& rhs)const
	{
		return x < rhs.x || (rhs.x == x && y < rhs.y);
	}
	//按规定重载运算符便于使用sort函数
}b[maxn];//结构体数组

bool cover(int i, double mx)
{
	return b[i].x<=mx&& b[i].x + b[i].w>=mx;
}//用于判断一个点是否在所标记区间内的函数
bool visible(int i, double mx)
{
	if (!cover(i, mx))
		return false;
	for (int k = 0; k < n; k++)
	{
		if (b[k].y < b[i].y && b[k].h >= b[i].h && cover(k, mx))
			return false;
	}
		return true;
 }
int main(void)
{
	int kase = 0;//记录第几次输入数据
	while ((scanf("%d", &n)==1)&&n)//因为后面会通过sort函数，并且n是在不断变化的，所以不需要对数组进行重置
	{
		for (int i = 0; i < n; i++)
		{
			scanf("%lf%lf%lf%lf%lf", &b[i].x, &b[i].y, &b[i].w, &b[i].d, &b[i].h);
			x[2 * i] = b[i].x;
			x[2 * i + 1] = (b[i].x + b[i].w);
			b[i].id = i + 1;
		}
		sort(b, b + n);
		sort(x, x + n*2);
		int m = unique(x, x + n * 2) - x;//排序后得到的是最末尾的地址，而且把排出来的元素移到所给地址的后一个元素的地址
		if (kase++)
			printf("\n");
		printf("For map #%d, the visible buildings are numbered as follows:\n%d", kase, b[0].id);
		for (int i = 1; i < n; i++)
		{
			bool vis = false;
			for (int j = 0; j < m - 1; j++)
			{
				if (visible(i, (x[j] + x[j + 1])/2))
				{
					vis = true;
					break;
				}
			}
			if (vis)
			{
				printf(" %d", b[i].id);
			}
		}
		printf("\n");
	}

	return 0;
}