6_2 铁轨（UVa514）栈

在一个叫「堆叠市」的城市中有一个有名的火车站。由于地形限制以及经费的关系，火车站及唯一的铁路的样子如下图：

现在火车从A方向来，预定从B方向离开。火车共有N节车厢（N <=1000），并且各车厢依次以1到N来编号。你可以假设各车厢在进站之前可以单独与其他车厢分离，也可以单独离开车站到往B方向的铁轨上。你也可以假设在任何时间火车站都可以容纳所有的车厢。但是一旦一节车厢进站后，就不能再回到A方向的铁轨上了，并且一旦离开车站往B方向后，也不能再回到车站。

现在你的任务是写一个程序，判断火车能否以一特定的排列方式在B方向的铁轨上

Input
输入含有多组测试数据。每组测试数据的第一列，有1个整数N，其意义如上所述。对于此组测试数据接下来有0到多个不等的测试，每个测试一列，每列有N个整数，内容为1,2，……，N的任意排列。当遇到仅含有一个0的一列，代表该组测试数据结束。
N=0代表输入结束，请参考Sample Input。
Output
对每一组测试数据的每个测试，输出该1,2，……，N的任意排列是否可能。如果可能，请输出yes，若不可能则输出No。
每组测试数据后亦请空一列。请参考Sample Output

Sample Input

5
1 2 3 4 5
5 4 3 2 1
5 4 1 2 3
0
7
4 5 3 7 6 2 1
0
0

Sample Output

Yes
Yes
NoYes

转载于:https://www.cnblogs.com/jjzzx/p/5453718.html

6_2 铁轨（UVa514）栈相关推荐

《算法艺术与信息学竞赛》题目-提交方式对照表 [转]
id title how2submit source page 1 盒子里的气球 8 2 图书馆 ural1188 9 3 钓鱼 uva757 pas 13 4 照亮的 ...
UVa514 Rails（铁轨）
UVa514 Rails(铁轨) 题目:铁轨题目链接:UVa514链接题目描述: 某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的 ...
UVa514 铁轨 C++
UVa514 铁轨 C++ 题解思路用到数据类型:栈因为满足先入后出重组一共三种情况 1.原本的和重组的相同,直接出栈 2.栈顶和该出栈的相同,栈顶出栈 3.既不直接相同,栈顶也不相同,并且原本 ...
铁轨(Rails) Uva514
题目某个城市右一个火车站,铁轨铺设如图所示,有 n n n节车厢从 A A A方向驶入车站,并且按照进站顺序编号为 1 1 1~ n n n.你的任务是判断是否能让它们按照某种特定的顺序进入 B B ...
UVA514 铁轨问题
问题描述 : PopPush城市有一座著名的火车站.这个国家到处都是丘陵.而这个火车站是建于上一个世纪.不幸的是,那时的资金有限.所以只能建立起一条路面铁轨.而且,这导致这个火车站在同一个时刻只能一个 ...
21.铁轨（UVa514）
问题: 某城市有一个火车站,铁轨铺设如下图.有n节车厢从A方向驶入车站,按进站顺序编号1-n.出栈顺序是(5,4,1,2,3)是不可能的,但是(5,4,3,2,1)可以.现让这些火车按照某种特定的顺序 ...
铁轨问题判断是否为出栈顺序
#include <cstdio> #include <stack> using namespace std; const int MAX=1000+10; int targe ...
栈铁轨火车编组NEFU1628
#include <bits/stdc++.h>using namespace std; stack<int>vis1; int main() {int n;while(cin ...
数据结构：栈（stack容器）使用详解
栈(stack容器)使用详解一.栈的基本概念 1. 栈的基本定义 2.栈的相关概念 3.栈的常用操作二.栈的操作应用 UVA514 铁轨 Rails 题目描述输入格式输出格式题目翻译题目分 ...

6_2 铁轨（UVa514）栈

6_2 铁轨（UVa514）栈相关推荐

最新文章

热门文章