铁轨
来源:互联网 发布:英格拉姆赛季数据 编辑:程序博客网 时间:2024/04/18 16:50
对序列进行重组
样例输入:5
1 2 3 4 5
5
5 4 1 2 3
6
6 5 4 3 2 1
样例输出:
Yes
No
Yes
#include <iostream>#include <cstdio>#include <stack>using namespace std;int main(){ const int MAXN=1100; int n,target[MAXN]; while(cin>>n) { stack<int> s;//声明一个名为s的栈 int A=1,B=1; for(int i=1;i<=n;i++) { cin>>target[i];//给栈赋值 } int ok=1; while(B<=n) { if(A==target[B]) { A++; B++; } else if(!s.empty()&&s.top()==target[B]) { s.pop(); B++; } else if(A<=n) { s.push(A++); } else { ok=0; break; } } if(ok==1) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
这个代码仔细感受一下对我们的帮助还是挺大的感觉
栈 先进入的数据被压入栈底,最后进入的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。
用STL栈实现程序可读性强 简单易懂
0 0
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨
- 铁轨!!!
- 铁轨!!!!
- 铁轨
- 铁轨
- 铁轨
- 铁轨 栈
- 栈 铁轨
- 铁轨问题
- 栈------铁轨
- 铁轨问题
- 铁轨(Rails)
- UVa514 铁轨
- 170402铁轨
- MFC多国语言界面的实现
- 利用Cursor取数据
- 差分约束系统
- 使用ScheduledThreadPoolExecutor代替Timer&TimerTask
- HBase分布式数据库简介
- 铁轨
- I2C总线
- 数据结构 -- 单链表插入之不包含头节点
- Python+Ghost抓取动态网页图片,并模拟页面Get请求
- Hdu 1026 Ignatius and the Princess I (BFS 优先队列+路径输出)
- 断点续传的原理
- Hadoop集群_WordCount运行详解--MapReduce编程模型
- svn: Commit blocked by pre-commit hook (exit code 1) with output: Log format error 提交Log格式错误
- 向SharePoint页面中添加状态信息