UVa 514 Rails(铁轨) 栈
来源:互联网 发布:单片机驱动蜂鸣器 编辑:程序博客网 时间:2024/04/30 04:13
题目链接:UVa514题目
(紫书)
题目描述:
某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但是(5 4 3 2 1)是可能的。
为了重组车厢,借助中转站,对于每个车厢,一旦从A移入C就不能回到A了,一旦从C移入B,就不能回到C了,意思就是A->C和C->B。而且在中转站C中,车厢符合后进先出的原则。故这里可以看做为一个栈。
代码:
#include<cstdio>#include<stack>using namespace std;const int maxn = 1000 + 10;int n, target[maxn];int main() {while (scanf("%d", &n) != EOF && n) {while (scanf("%d", &target[1])) {if (target[1] == 0) break; //结束for (int i = 2; i <= n; i++)scanf("%d", &target[i]);stack<int>s;int ok = 1;//标记int A = 1, B = 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;}}printf("%s\n", ok ? "Yes" : "No");}printf("\n");}system("pause");return 0;}
0 0
- UVa 514 Rails(铁轨) 栈
- UVA 514 铁轨 (Rails)
- UVA 514 Rails 铁轨
- Rails铁轨(栈)
- uva 514 铁轨(栈)
- UVa 514(栈)铁轨
- 例题6-2 UVA 514 - Rails (铁轨)
- 铁轨(UVa 514)
- 例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514)
- UVa514 Rails(铁轨)
- 铁轨(Rails) UVa514
- UVa 514 铁轨
- P36-Rails(铁轨)(POJ-1363数据结构之栈)
- 铁轨(Rails)
- UVA 514 Rails(栈)
- UVA 514 Rails(栈)
- uva-514-Rails(栈)
- UVa514-Rails-铁轨--栈的使用
- OpenGL反走样[待续]
- sparkSql(hive) 复合数据类型的使用
- 《Linux设备驱动开发详解》读书笔记(2)
- HDOJ 1042
- maven环境快速搭建
- UVa 514 Rails(铁轨) 栈
- Unity&Shader案例篇—五子棋
- Flask系列教程---------------Flask系列教程开发博客功能的github地址
- eclipse集成mysql以及MySQL语句的学习
- list_entry()详解
- sklearn 中的 Pipeline 机制
- 为什么service层要打成war包而不打成jar包?
- 《Linux设备驱动开发详解》读书笔记(3)
- 3D图片展示效果练习