调度员的烦恼

描述

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

样例输入：

5
5 4 3 2 1

样例输出：

YES

解题

本题通过栈来完成

拓展

        栈的概念

        “栈”是指用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";
}