1357：题解

题目

1357：车厢调度(train)

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5972 通过数: 3113
【题目描述

每列火车从A方向驶入，随后从B方向驶出，期间车厢可以进行重新排列组合。假设有n节车厢（n≤1000）从A方向驶来，并按照1,2,3,…,n的顺序依次编号。在进入车站之前，各节车厢之间并不连接，并且它们能够自主移动至B方向的轨道上。此外，车站C具备停放任意数量车厢的能力。但需要注意的是，一旦某节车厢进入车站C，便无法再返回至A方向的轨道；同样地，当某节车厢进入B方向的轨道后，也无法再回到车站C。

负责调度工作的人员需要判断是否能按照a1,a2,…,an的顺序使列车从B方向驶出，并据此判定是否可实现指定的排列顺序。

【输入

思路

这道题目出自数据结构课程中关于栈的部分，因此采用栈这一数据结构进行求解显然是最为恰当的选择。

代码

    #include<bits/stdc++.h>
    using namespace std;
    int main(){