uva 514 Rails
来源:互联网 发布:手机 dns劫持 数据网络 编辑:程序博客网 时间:2024/05/24 06:48
题目:Rails
题意:一串火车可以通过一条中转的铁轨从一条铁轨开到另一条铁轨,中转铁轨满足后进先出的原则。初始时火车的顺序为1~n,给定一串全部完成后的火车顺序,问是否可行。
思路:
(1)用stack保存中转铁轨中的顺序。
(2)顺序遍历给定序列,如果当前a[i]的值等于stack.top(),则当前的i满足条件,stack.pop()。如果不等,则再放一列火车到中转车站。
代码:
#include<cstdio>#include<iostream>#include<string>#include<cstring>#include<vector>#include<set>#include<map>#include<algorithm>#include<cmath>#include<queue>#include<stack>#include<deque>using namespace std;int n;int main() {while(scanf("%d",&n)==1&&n!=0){while(true){int a[1005]={0};scanf("%d",&a[1]);if(a[1]==0) break;for(int i=2;i<=n;i++){scanf("%d",&a[i]);}stack<int> s;int x=1,y=0;bool flag=true;while(x<=n){if(!s.empty()&&a[x]==s.top()){s.pop();x++;}else if(y<n){y++;s.push(y);}else{flag=false;break;}}if(flag==true) printf("Yes\n");else printf("No\n");}printf("\n");}return 0;}
阅读全文
2 1
- 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
- uva 514 - Rails(栈)
- UVa 514 Rails(栈)
- UVA 514 Rails
- UVa 514 - Rails
- UVA - 514 Rails
- UVa 514 - Rails
- Uva 514 Rails
- win10下安装caffe新得
- 搭建自己的docker registry,非生产环境
- Android广播总结
- zxing实现生成二维码与解析
- 安卓QQ,微信分享URL后面拼接参数
- uva 514 Rails
- 因服务器时间不一致导致的MapRecude 任务运行失败
- 计算机网络——运输层TCP/UDP
- tf.cond()的用法
- matlab转置的问题
- [SCOI2005]扫雷
- leetcode 145. Binary Tree Postorder Traversal
- 清理不需要的Portlet
- 关于github page 建立博客访问404