HDU:4252 A Famous City(单调栈)
来源:互联网 发布:小米nas网络私人云存储 编辑:程序博客网 时间:2024/06/08 23:50
题意:给一些从正面看得到的楼的高度,问最少可能有多少楼。
思路:单调栈。用一个栈维护一个单调递增序列。如果栈空或栈顶小于当前元素可将当前元素压栈,如果小于栈顶元素则将栈顶元素弹出并将答案加一,相同则无视。注意存在0的情况,即如果楼的高度是0不需要将该数字压栈。
#include <iostream>#include <string>#include <cstring>#include <cctype>#include <cstdio>#include <map>#include <stack>#include <algorithm>using namespace std;int main(){ int n,kase=0; while(scanf("%d",&n)!=EOF) { int ans=0; stack<int> sk; for(int i=1; i<=n; ++i) { int x; scanf("%d",&x); while(!sk.empty()&&x<sk.top()) { ans++; sk.pop(); } if(sk.empty()||x>sk.top()) if(x!=0)sk.push(x); } while(!sk.empty()) { ans++; sk.pop(); } printf("Case %d: %d\n",++kase,ans); } return 0;}
0 0
- HDU:4252 A Famous City(单调栈)
- [HDU 4252] A Famous City[单调队列]
- HDOJ 4252 A Famous City 单调栈
- hdu 4252 A Famous City
- HDU 4252A Famous City
- HDU 4252 A Famous City
- A Famous City(单调栈)
- nyoj-140-A Famous City//hdu-4252-A Famous City
- HDU 4252 A Famous City 解题报告
- HDU/HDOJ----4252 A Famous City
- hdu 4252 A Famous City (map+rmq)
- HDU 4252A Famous City(弱数据可以使用贪心)
- HDU4252:A Famous City
- HDU4252 A Famous City
- HDU4252:A Famous City
- 杭电OJ第4252题 A Famous City
- hdu - 1505 - City Game(dp / 单调栈)
- HDU 1505 City Game (单调栈+最大子矩阵面积)
- 悬浮层在谷歌下不能position:fixed;问题
- 手持两把锟斤拷,口中疾呼烫烫烫
- 开博总言
- CSS3线性渐变(linear-gradient)
- C Primer Plus 第五版 前四章学习总结
- HDU:4252 A Famous City(单调栈)
- PPT文件太大时可以考虑另存为PPTX格式
- Python爬虫框架Scrapy实战之定向批量获取职位招聘信息
- poj 1155 TELE
- Cordys BOP 4平台开发入门实战演练——While循环流程建模开发及测试
- javascript深入理解js闭包
- jvm之垃圾回收器
- 开始写Immunity Debugger PyCommand
- 关于C语言程序的编码问题介绍