UVa514 铁轨 C++

题解思路

用到数据类型：栈因为满足先入后出

重组一共三种情况

1.原本的和重组的相同，直接出栈

2.栈顶和该出栈的相同，栈顶出栈

3.既不直接相同，栈顶也不相同，并且原本的火车还有没入栈的。让没入栈的入栈

题解

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000+10;
int  n , target[maxn];  //target 是装重组数组的
int main() {while(cin >> n && n) {   //判断为0结束stack<int> s;while(cin >> target[0] && target[0]) {  //这里先输入target[0]是因为当他为0的时候也会结束输入，所以要判断一次for(int i = 1; i < n; i++) {cin >> target[i];}int a = 1,b = 0; //类似于两边的角标，因为a是按照递增来的，所以a=1 ， 对应target[0],即b=0int ok = 1;  // 判断符不符合while(b < n) {if(a == target[b]){  //情况1a++;b++;}else if(( !s.empty() ) && target[b] == s.top()) {s.pop(); //情况2b++;}else if(a <= n) {s.push(a);  // 情况3a++;}else {ok = 0;  // 都不符合break;}}if(ok) cout << "Yes" << endl;else cout << "No" << endl; } cout << endl;}return 0;
} /*
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0
*//*
Yes
NoYes
*/

UVa514 铁轨 C++相关推荐

UVA514 铁轨问题
问题描述 : PopPush城市有一座著名的火车站.这个国家到处都是丘陵.而这个火车站是建于上一个世纪.不幸的是,那时的资金有限.所以只能建立起一条路面铁轨.而且,这导致这个火车站在同一个时刻只能一个 ...
数据结构：栈（stack容器）使用详解
栈(stack容器)使用详解一.栈的基本概念 1. 栈的基本定义 2.栈的相关概念 3.栈的常用操作二.栈的操作应用 UVA514 铁轨 Rails 题目描述输入格式输出格式题目翻译题目分 ...
UVa514 Rails（铁轨）
UVa514 Rails(铁轨) 题目:铁轨题目链接:UVa514链接题目描述: 某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的 ...
6_2 铁轨（UVa514）栈
在一个叫「堆叠市」的城市中有一个有名的火车站.由于地形限制以及经费的关系,火车站及唯一的铁路的样子如下图: 现在火车从A方向来,预定从B方向离开.火车共有N节车厢(N <=1000),并且各车厢 ...
铁轨(Rails) Uva514
题目某个城市右一个火车站,铁轨铺设如图所示,有 n n n节车厢从 A A A方向驶入车站,并且按照进站顺序编号为 1 1 1~ n n n.你的任务是判断是否能让它们按照某种特定的顺序进入 B B ...
21.铁轨（UVa514）
问题: 某城市有一个火车站,铁轨铺设如下图.有n节车厢从A方向驶入车站,按进站顺序编号1-n.出栈顺序是(5,4,1,2,3)是不可能的,但是(5,4,3,2,1)可以.现让这些火车按照某种特定的顺序 ...
例题6-2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）
栈应用例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 错解 1.每次要把栈清空 2.不能用空的栈(栈顶)去比较 #include<iostream&g ...
铁轨问题判断是否为出栈顺序
#include <cstdio> #include <stack> using namespace std; const int MAX=1000+10; int targe ...
crtsiii型无砟轨道板_为什么高铁轨道不像普快列车轨道那样铺碎石?
行业信息请关注道路瞭望发现不一样的土木工程微信号 | HighwayOutlook 微信又㕛叒改版了很多新友都说找不到道路君点上方 "道路瞭望 " → 点右上角 ...

UVa514 铁轨 C++

UVa514 铁轨 C++

题解思路

题解

UVa514 铁轨 C++相关推荐

最新文章

热门文章