[HDU 4252] A Famous City[单调队列]
题意:给出照片中从左到右的建筑物高度,判断最少可能有几栋楼.(矮的楼可以被高的挡住)
思路:单调队列.
因为只要出现矮的楼,那么在它之前的比它高的楼都可以被确定是独立的楼,将它们出队,并计数.
相同高度的视为同一楼.
出现更高的楼的话就加入队列.
最后队伍里剩下的楼一并计数.
需要注意当队伍为空时,或者输入楼高为0时需要特殊处理,否则将越界.
#include
#i
原创
2013-08-07 21:24:07 ·
851 阅读 ·
0 评论