UVA - 514
来源:互联网 发布:空调换热器设计软件 编辑:程序博客网 时间:2024/04/27 05:16
//stack模拟#include<iostream>#include<cstdio>#include<sstream>#include<cmath>#include<cstring>#include<cctype>#include<algorithm>#include<vector>#include<set>#include<map>#include<queue>#include<deque>#include<stack>using namespace std;const int maxn=1000+5;stack<int> stk;int p[maxn];void clr(){ while(!stk.empty()) stk.pop(); }int main(){ int T; while(cin>>T&&T){ while(cin>>p[0]&&p[0]){ clr(); for(int i=1;i<T;i++) cin>>p[i]; int ans=0; for(int i=1;i<=T;i++){ stk.push(i); while(!stk.empty()&&stk.top()==p[ans]) stk.pop(),ans++; } if(!stk.empty()) cout<<"No"<<endl; else cout<<"Yes"<<endl; } cout<<endl; } return 0;}
0 0
- UVA-514
- uva 514
- uva 514
- uva 514
- uva 514
- UVA - 514
- uva 514
- Uva 514 Rails
- UVa 514 - Rails
- UVA 514 - Rails
- Uva Oj 514 - Rails
- uva 514 Rails
- UVA 514 Rails
- UVA 514 Rails
- Uva 514 Rails
- UVA 514 - Rails(模拟)
- UVA - 514 Rails
- UVa 514 Rails
- 22.栈的压入和弹出序列
- jsp的九大内置对象
- 集合
- iOS KVO模式简解
- POJ3694 Network 割边 LCA
- UVA - 514
- LeetCode - 28. Implement strStr()
- POJ 3409 Broken line 英文少
- 雾效果
- SpringMVC 学习总结(一)
- 一起Talk Android吧(第三回:Java中的变量类型)
- Oracle配置多个监听
- 1193
- zend studio集成xDebug