UVA-514Rails(栈)
来源:互联网 发布:php url传递参数 编辑:程序博客网 时间:2024/04/30 02:04
题目来源:https://vjudge.net/problem/UVA-514
题意:某城市有一个火车站,有n节车厢从A方向驶入车站,按进站顺序编号为1~n。判断是否能让他们按照某种特定的顺序进入B方向并驶出车站。(只有A->C、C->B两种行驶选择)。
分析:在中转站C中,符合后进先出的规则,所以是一个栈。
参考代码:
#include<cstdio>#include<cmath>#include<cstdlib>#include<cctype>#include<cstring>#include<string>#include<sstream>#include<algorithm>#include<stack>#include<queue>#include<vector>#include<set>#include<map>#include<iostream>using namespace std;const int maxn = 1000+10;int n;int a[maxn];int main(){ while( ~scanf("%d",&n) && n) { while( true) { scanf("%d",&a[1]); if( a[1] == 0) break; for( int i = 2; i <= n; i++) scanf("%d",&a[i]); stack<int> s; int p = 1;//进栈的~ int q = 1;//下标 int flag = 1; while( q <= n)//保证下标的合理性 { if( p == a[q])//当前进栈的**和当前数组第q个相等 { p++; q++; } else if( !s.empty() && s.top() == a[q])//栈不空并且栈尾元素等于第p个元素 { s.pop(); q++; } else if( p <= n) s.push(p++); else { flag = 0; break; } } if( flag) printf("Yes\n"); else printf("No\n"); } putchar(10); } return 0;}
0 0
- uva 514 - Rails(栈)
- UVa 514 Rails(栈)
- UVA - 514 Rails(栈)
- UVA 514 Rails 栈
- UVa 514 Rails(栈)
- UVA-514Rails(栈)
- Uva 514 Rails 栈,stack
- UVa 514 Rails(经典栈)
- UVa 514 Rails(模拟栈)
- UVA 514 Rails(栈)
- UVa 514 - Rails【栈+格式】
- UVa - 514 Rails(栈模拟)
- UVA 514 Rails(栈)
- UVa - 514 - Rails(栈-stack)
- UVa 514 Rails(经典栈)
- uva-514-Rails(栈)
- UVA 514 Rails(模拟|栈)
- UVA - 514 Rails 经典栈使用
- bootstrap select multiple
- sdut 1008 最大公共子串(求n个字符串的最长公共子串)lcs
- andriod studio的安装
- 错题总结
- Java的static修饰变量,方法,代码块的初始化顺序
- UVA-514Rails(栈)
- 设计模式入门-单例模式
- Linux下C语言编程基础——Makefile文件学习笔记
- 欢迎使用CSDN-markdown编辑器
- Mac用户福利,学会这些快捷键,瞬间提高逼格
- 计算机视觉、模式识别、机器学习常用牛人主页链接
- Android几种进程
- VSS自动登录设置
- PAT 1087【二级最短路】