调度员的烦恼

描述
        有一个火车站，铁路如图所示，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n≤1000），分别按照顺序编号为 1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B 处的铁轨上。另外假定车站 C 可以停放任意多节车厢。但是一旦进入车站 C，它就不能再回到 A 方向的铁轨上了，并且一旦当它进入 B 方向的铁轨，它就不能再回到车站 C。
负责车厢调度的工作人员需要知道能否使它以 a1,a2,…,an的顺序从 B 方向驶出，请你来写个程序方便调度员，判断能否得到指定的车厢顺序。

解题
本题通过栈来完成

拓展
        栈的概念
        “栈”是指用C++语言实现的一种数据结构，它遵循“后进先出”（Last In First Out, LIFO）原则。栈可以通过数组或链表来实现。

        实现方式
        在C++中，可以使用std::stack类来实现栈。std::stack是C++标准模板库（STL）中提供的一个容器适配器，它基于其他容器（如vector、deque、list等）来实现栈的功能。

        如何用栈
        使用std::stack时，需要包含头文件<stack>，并使用如下语法定义一个栈对象：

        std::stack<元素类型> 栈名称;

        例如，定义一个整型栈对象可以使用以下语句：

       

std::stack<int> myStack;

        然后，可以使用push()和pop()成员函数来进行元素的入栈和出栈操作。例如，将一个整数压入栈顶可以使用以下语句：

       

myStack.push(10);

        而将栈顶的整数弹出可以使用以下语句：

       

myStack.pop();

本题代码

#include <bits/stdc++.h>
using namespace std;
int n;
int b[1005];
int l = 1;
stack <int> a;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> b[i];
        while (l <= b[i]) {
            a.push(l);
            l++;
        }
        if (a.top() == b[i]) {
            a.pop();
        } else {
            cout << "NO";
            return 0;
        }
    }
    cout << "YES";
}

————————————————

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
                        
原文链接：https://blog.csdn.net/c1239568/article/details/140946048