题目:https://vjudge.net/problem/UVA-221
思路:
1.题目中说是5个real number,不能默认为int型,输入的数据应该设为double型,输入的左下角的坐标
2.结构体数组内按照x优先的顺序排序,x小的在前,注意结构体内排序的写法
3.数组x[]记录所有的x的值,x[i*2]=建筑物左下角的x值,x[i*2+1]=建筑物右下角的x值,对其sort,用STL中的unique()去重,求得共有m个不同的x坐标
4.遍历排完序后的结构体数组,检查它是否在任意两个相邻x坐标形成的区域内,且
其南面没有比它高(或者同高度)&&也在上述区域内的建筑物
一旦遇到符合情况的,立即输出当前建筑物的序号(输入时的顺序,用id标记)
ac代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include