铁轨(Rails) UVa514
来源:互联网 发布:疯狂java讲义怎么样 编辑:程序博客网 时间:2024/03/29 18:32
<p>题目:利用栈的后入先出判别序列正确性</p><p>分析:本题主要是模拟栈的操作,火车只有两个状态,从A到站C和从站C到B。A表示待进站的第一辆车厢,tar[B]表示出站序列中应该出站的车厢。A=tar[B]时,表示车厢入站即出。</p><p>注意:略</p>
#include <iostream>#include <stack>using namespace std;const int MAXN = 1000 + 10;int n,tar[MAXN];int main(){ while(scanf("%d",&n)==1){ stack<int> s; int A = 1,B = 1; for(int i = 1;i<=n;i++) scanf("%d", &tar[i]); int ok = 1; while( B <= n){ if(A == tar[B]){ A++; B++; } else if(!s.empty() && s.top() == tar[B]) { s.pop(); B++; } else if(A <= n) s.push(A++); else { ok = 0; break;} } printf("%s\n",ok ? "Yes" : "No"); } return 0;}
0 0
- UVa514 Rails(铁轨)
- 铁轨(Rails) UVa514
- 铁轨Rails UVA514(stack运用)
- UVA514 Rails(铁轨)
- UVA514:Rails(铁轨)
- Uva514 Rails(铁轨)
- UVa514-Rails-铁轨--栈的使用
- UVa514 铁轨
- stack&&UVa514 Rails (铁轨)的理解与解析
- UVA514 - Rails(栈)
- UVA514 Rails(栈)
- UVA514 Rails (stack)
- Rails铁轨(栈)
- UVA514 铁轨问题
- Rails(UVa514)(栈)
- Uva514-Rails(基本栈)
- UVA514-Rails
- UVa514 Rails
- Ubuntu编写shell脚本
- 解决struts2中无法使用<sx:,datetimepicker无法显示以及显示成乱码
- javascript基础教程第8版---第5章窗口与框架---学习笔记
- android从网上下载图片
- 如果看了此文你还不懂傅里叶变换,那就过来掐死我吧(转载)
- 铁轨(Rails) UVa514
- iOS音频播放基础
- UVa1025
- NYOJ-91阶乘之和
- 数据库的一点小总结
- 在raspberry通过PHP调用python中simplecv进行远程监控
- 安装双系统
- 基于Theano的深度学习(Deep Learning)框架Keras学习随笔-01-FAQ
- UVa437