这是一个栈的入门题，我用了STL，很懒，不想用数组模拟栈，开了4个栈，也是醉了。
In:表示进来的队列
Out:表示出站的队列
To:模拟进站与出站
还有一个用来掉头（进来的时候）
我来举一个小例子
比如出站序列为 5 4 1 2 3
In 栈底 5 4 3 2 1
Out 3 2 1 4 5
首先 to为空，out栈顶为5，不匹配，in.pop()，to 1，in 5 4 3 2
To.pop()和out.top()不匹配 继续 in:5 4 3 to:1 2
To.pop()和out.top()不匹配 继续 in:5 4 to:1 2 3
To.pop()和out.top()不匹配 继续 in:5 to:1 2 3 4
To.pop()和out.top()不匹配 继续 in: to:1 2 3 4 5
好了，To.pop()和out.top()匹配了，to.pop(),out.pop(); in: to:1 2 3 4 out:3 2 1 4
To.pop()和out.top()匹配 ,to.pop(),out.pop(); in: to:1 2 3 out:3 2 1
关键来了，现在to和out不匹配，但是in已经为空了，故结束
嗯，大体思路就是这样，我的第一篇blog~~~
标程：
#include<bits/stdc++.h>
using namespace std;
int n;
stack<int>in;
stack<int>to;
stack<int>out;
stack<int>cun;
int main()
{
cin>>n;
int x;
for(int i=1;i<=n;i++)
{
cin>>x;
cun.push(x);
in.push(n-i+1);
}
for(int i=1;i<=n;i++)
{
out.push(cun.top());
cun.pop();
}
to.push(in.top());
in.pop();
while(!in.empty()||!to.empty())
{
if(out.top()==to.top())
{
out.pop();
to.pop();
}
if(to.empty()&&!in.empty())
{
to.push(in.top());
in.pop();
}
if(to.empty()&&in.empty()&&!out.empty())
{
cout<<"NO"<<endl;
goto next;
}
if(to.empty()&&in.empty()&&out.empty())
{
cout<<"YES"<<endl;
goto next;
}
if(((out.top()!=to.top()))&&!in.empty())
{
to.push(in.top());
in.pop();
}
if(to.empty()&&in.empty()&&!out.empty())
{
cout<<"NO"<<endl;
goto next;
}
if(to.empty()&&in.empty()&&out.empty())
{
cout<<"YES"<<endl;
goto next;
}
if(out.top()!=to.top()&&in.empty())
{
cout<<"NO"<<endl;
goto next;
}
}
if(out.size()>0)
{
cout<<"NO"<<endl;
goto next;
}
cout<<"YES"<<endl;
next:
return 0;
}