铁轨

某城市有一个火车站，有一节车厢从A方向驶来，按进站顺序编号为1~n。你的任务就是让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C，这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能再回到C了。

样例输入;

5

1 2 3 4 5

5

5 4 1 2 3

6

6 5 4 3 2 1

样例输出：

Yes

NO

Yes

STL 中栈的使用方法(stack)

基本操作：

push(x) 将x加入栈中，即入栈操作

pop() 出栈操作(删除栈顶)，只是出栈，没有返回值

top() 返回第一个元素(栈顶元素)

size() 返回栈中的元素个数

empty() 当栈为空时，返回 true

使用方法：

和队列差不多，其中头文件为：

#include <stack>

定义方法为：

stack<int>s1;//入栈元素为 int 型
stack<string>s2;// 入队元素为string型
stack<node>s3;//入队元素为自定义型

#include<iostream>#include<stack>using namespace std;const int MAXN=1000+10;int n,i;int target[MAXN];int main(){    while(cin>>n)    {        stack<int> s;        int A=1,B=1;        for(i=1;i<=n;i++)            cin>>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;            }        }        string str=ok?"Yes":"No";        cout<<str<<endl;    }    return 0;}