Sicily Rails

【题意】

有个车站，车站有个中转的地方，车厢可以往里面开，其实就是个栈，A方向开来一列火车，车厢序号为1……N，给出一个车厢序列B，求能不能通过这个栈，把A序列变成B序列。

 

#include<iostream>
#include<queue>
#include<stack> 
using namespace std;
int main()
{
     int t;
     while(cin>>t && t!=0)
     {
        int x;
        while(cin>>x)
        {
                     queue<int> q;
                     if(x==0)
                     {cout<<endl;break;} 
                     int a[t];
                     a[0] = x; 
                     
                     for(int i=1;i<t;i++)
                     cin>>a[i];
                                        
                     for(int p=1; p<=t; p++)
                     q.push(p);
                     
                     stack<int> s;
                     
                     bool flag = true;
                     for(int i=0;i<t;i++)
                     {
                             if(!q.empty() && q.front() == a[i])
                             q.pop();
                             else if(!s.empty() && s.top() == a[i])
                             s.pop();
                             else if(!q.empty() && q.front() < a[i])
                             {s.push(q.front());q.pop();i--;}
                             else
                             {flag = false;break;}
                     }                                                        
                      if(flag)
                      cout<<"Yes"<<endl;
                      else
                      cout<<"No"<<endl;
        }
     }
     //system("pause");
}