铁路（栈）

秒速五厘米 2022-06-07 12:45 157阅读 0赞

某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1~n。现让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。在程序中输入车厢数目和出站的特定顺序，如果可以则输出Yes，否者输出No。  
样例输入：  
5  
1 2 3 4 5  
5  
5 4 1 2 3  
6  
6 5 4 3 2 1  
样例输出：  
Yes  
No  
Yes

分析：  
考虑好入栈时会有哪些情况。

#include <iostream>
    #include <cstdio>
    #include <stack>
    using namespace std;
    const int MAXN = 1000 + 10;
    
    int n, target[MAXN];
    
    int main() {
    
        while (scanf("%d", &n) == 1) {
            stack<int> s;
            int A = 1,B = 1;
            for (int i = 1; i <= n; i++)
                scanf("%d", &target[i]); //输入的出栈顺序 
    
            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; }
            }
    
            printf("%s\n", ok ? "YES" : "NO");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关陕西省现有哪些铁路物流基地

陕西省目前有以下铁路物流基地: 1. 西安铁路物流基地 2. 咸阳铁路物流基地 3. 汉中铁路物流基地 4. 宝鸡铁路物流基地 5. 延安铁路物流基地请注意,

￡神魔★判官ぃ/ 2024年03月25日 08:43/ 0 赞/ 13 阅读

相关铁路信号基础设备总结

第一章 1、铁道信号的作用。列举常用的信号设备。答：作用：① 保证行车安全 ②提高运输效率，实现运输管理自动化③改善铁路员工的劳动条件列举：继电器，轨道电路，信号机，

妖狐艹你老母/ 2024年02月18日 10:37/ 0 赞/ 61 阅读

相关铁路轨道交通智慧管理系统

摘要随着信息技术和网络技术的飞速发展，人类已进入全新信息化时代，传统管理技术已无法高效，便捷地管理信息。为了迎合时代需求，优化管理效率，各种各样的管理系统应运而生，各行各

ゝ一世哀愁。/ 2023年10月03日 22:10/ 0 赞/ 28 阅读

相关洛谷 P1656 炸铁路

题目描述 A 国派出将军uim，对 B 国进行战略性措施，以解救涂炭的生灵。 B 国有 nnn 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。

你的名字/ 2023年07月13日 03:46/ 0 赞/ 6 阅读

相关 VC++绘制铁路道岔

绘制代码； void CDaocaView::OnDraw(CDC pDC) { CDaocaDoc pDoc = GetDocument();

爱被打了一巴掌/ 2022年11月14日 11:44/ 0 赞/ 161 阅读

相关 C++开源游戏，铁路运输大亨OpenTTD

[https://www.openttd.org/][https_www.openttd.org] [https://github.com/OpenTTD/OpenTTD][

骑猪看日落/ 2022年09月10日 06:09/ 0 赞/ 115 阅读

相关铁路（栈）

某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1~n。现让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。在程序中输入车

秒速五厘米/ 2022年06月07日 12:45/ 0 赞/ 158 阅读

相关探访铁路“蜘蛛侠” 接触网检修工

![探访铁路“蜘蛛侠” 接触网检修工][RGWDW2Y9mVYC8e] 1月29日凌晨，中国铁路总公司成都局集团有限公司贵阳供电段安顺西供电车间的接触网检修工，在夜幕下冒着细

客官°小女子只卖身不卖艺/ 2022年03月21日 09:43/ 0 赞/ 296 阅读

相关 P1656 炸铁路

我。。我。。我。。我到底该说是良心贾还是黑心贾呢。。。你说一道题，在洛谷（[洛谷题面][Link 1]）交一遍，UOJ（[UOJ题面][UOJ]）交一遍，这边过那边就不

逃离我推掉我的手/ 2021年12月03日 17:57/ 0 赞/ 243 阅读

相关「LOJ2344」铁路票价

Description 给出一张无向图，每条边的边权都是1。依次删掉\\(q\\)条边，每一次删除后询问当前的图相较于初始图（每一次都与初始图比较）有多少个点到1的最短路

快来打我*/ 2021年10月23日 13:34/ 0 赞/ 346 阅读