铁路（栈）

秒速五厘米 2022-06-07 12:45 139阅读 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 条评论，139人围观）

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

相关阅读

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

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

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

相关铁路信号基础设备期末复习试题集

天然药物化学各章习题及答案第一章（一）一、名词解释 1、高速逆流色谱技术 2、超临界流体萃取技术 3、超声波提取技术 4、二次代谢过程答案 1、它是

墨蓝/ 2024年02月18日 10:36/ 0 赞/ 61 阅读

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

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

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

相关 VC++绘制铁路道岔

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

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

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

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

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

相关铁路（栈）

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

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

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

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

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

相关 P1656 炸铁路

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

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

相关「LOJ2344」铁路票价

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

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

相关高速铁路扣件系统的类型及应用

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

末蓝、/ 2021年10月01日 05:00/ 0 赞/ 262 阅读