UVa514 Rails（铁轨）

题目：铁轨
题目链接：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中，车厢符合后进先出的原则。故这里可以看做为一个栈。

<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
参考代码：

//铁轨.cpp
#include <iostream>
#include <stack>
using namespace std;const int MAXN = 1000 + 10;
int n, target[MAXN];int main()
{while(cin >> n && n){for(int i = 1; i <= n; i++){cin >> target[i];}stack<int> s;int A = 1,B = 1;int ok = 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;}}cout << (ok ? "Yes" : "No" )<<endl; //注意这里必须括号括起来}return 0;
}

UVa514 Rails（铁轨）相关推荐

UVA514 Rails
铁轨 Rails 题目描述某城市有一个火车站,铁轨铺设如图.有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站.例如,出栈顺 ...
514 - Rails
Rails PS:因为该题排版较麻烦,这里给出OJ网址:UVa514 - Rails 某城市有一个火车站,铁轨铺设如图6-1所示.有n节车厢从A方向驶入车站,按进站顺序编号为1-n.你的任务是判断是否 ...
Uva 514 Rails
原文地址 Uva 514 Rails 铁轨 PopPush城市有一座著名的火车站.这个国家到处都是丘陵.而这个火车站是建于上一个世纪.不幸的是,那时的资金有限.所以只能建立起一条路面铁轨.而且,这导致 ...
《算法竞赛入门经典(第2版)》——学习记录
前言: 这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录. 作为一只 ...
铁轨(Rails) Uva514
题目某个城市右一个火车站,铁轨铺设如图所示,有 n n n节车厢从 A A A方向驶入车站,并且按照进站顺序编号为 1 1 1~ n n n.你的任务是判断是否能让它们按照某种特定的顺序进入 B B ...
例题6-2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）
栈应用例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 错解 1.每次要把栈清空 2.不能用空的栈(栈顶)去比较 #include<iostream&g ...
UVa514 铁轨 C++
UVa514 铁轨 C++ 题解思路用到数据类型:栈因为满足先入后出重组一共三种情况 1.原本的和重组的相同,直接出栈 2.栈顶和该出栈的相同,栈顶出栈 3.既不直接相同,栈顶也不相同,并且原本 ...
6_2 铁轨（UVa514）栈
在一个叫「堆叠市」的城市中有一个有名的火车站.由于地形限制以及经费的关系,火车站及唯一的铁路的样子如下图: 现在火车从A方向来,预定从B方向离开.火车共有N节车厢(N <=1000),并且各车厢 ...
19行代码AC——例题 6-2 铁轨(Rails, UVa 514)——解题报告
励志用尽量少的代码做高效的表达. 提交(题目)链接→UVa-514 此题的本质是:给出"入栈顺序",判断给定序列是否可以出栈. 有点像这种题: 因此思路也类似: 思路: 数组存储列 ...

UVa514 Rails（铁轨）

UVa514 Rails（铁轨）

UVa514 Rails（铁轨）相关推荐

最新文章

热门文章