UVA - 514 Rails-栈

某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺
序编号为1～n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出
车站。例如，出栈顺序(5 4 1 2 3)是不可能的，但(5 4 3 2 1)是可能的。
为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于
末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不
能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择：
A→C和C→B。
Sample Input
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0
Sample Output
Yes
No

Yes

解题思路：
模拟栈。

代码如下:

#include <iostream>
#include <stack>
using namespace std;
const int N = 1010;
int a[N];
int n;
int main() {while (cin >> n,n) {while (cin >> a[1],a[1]) {for (int i = 2; i <= n; i++)cin >> a[i];int j = 1;stack<int>s;for (int k = 1; k <= n; k++) {s.push(k);while (!s.empty() && s.top() == a[j]) {j++;s.pop();}}if (s.empty() && j == n + 1)cout << "Yes" << endl;elsecout << "No" << endl;}cout << endl;}return 0;
}

UVA - 514 Rails-栈相关推荐

Uva 514 Rails
原文地址 Uva 514 Rails 铁轨 PopPush城市有一座著名的火车站.这个国家到处都是丘陵.而这个火车站是建于上一个世纪.不幸的是,那时的资金有限.所以只能建立起一条路面铁轨.而且,这导致 ...
Rails UVA - 514（栈）
题目链接:https://vjudge.net/problem/UVA-514 题目大意:右边的火车经过中间的收费站到左边,右边火车进站的秩序是1~n 判断是否能以题中是所给的次序通过思路:很明 ...
UVA 514——Rails
题意:给定两个序列A和一到n的排列B,问能否通过一个栈的push和pop操作使得A变成B. 思路:直接构造一个栈模拟即可,注意换行. code: #include <bits/stdc++.h& ...
暑期集训4:栈,树,优先队列例 : UVA - 514
2018学校暑期集训第四天--栈,树,优先队列例题 -- UVA - 514 Rails There is a famous railway station in PopPush City. ...
例题6-2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）
栈应用例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 错解 1.每次要把栈清空 2.不能用空的栈(栈顶)去比较 #include<iostream&g ...
铁轨（UVa 514）经典数据结构算法，铁轨问题
铁轨(UVa 514) 经典算法,铁轨问题关于数据结构中栈的应用, 题目: PopPush城市有一座著名的火车站.这个国家到处都是丘陵.而这个火车站是建于上一个世纪.不幸的是,那时的资金有限.所以只 ...
uva计算机水平,UVA 12096 集合栈计算机
UVA 12096 集合栈计算机题目描述有一个专门为了集合运算而设计的"集合栈"计算机.该机器有一个初始为空的栈,并且支持以下操作. PUSH:空集"{}" ...
UVA - 514：Rails
题目链接:https://vjudge.net/problem/UVA-514 题目分析题目的意思是给一个栈输入一系列数据,在这个过程中可以出栈,看能否达到某个结果. 刚开始我觉得这个情况好多,因此 ...
19行代码AC——例题 6-2 铁轨(Rails, UVa 514)——解题报告
励志用尽量少的代码做高效的表达. 提交(题目)链接→UVa-514 此题的本质是:给出"入栈顺序",判断给定序列是否可以出栈. 有点像这种题: 因此思路也类似: 思路: 数组存储列 ...
Uva Oj 514 - Rails
模拟,数据结构好吧... 3Y 一直被bjtu oj的范围跪了 1w的WA,10w的AC... 这数据规模还不给输入输出到是没出什么问题 #include<stdio.h> #incl ...

UVA - 514 Rails-栈

UVA - 514 Rails-栈相关推荐

最新文章

热门文章