Rails （栈）

Posted 2020-09-29 CountingStars

题目链接：https://vjudge.net/problem/UVA-514

题目大意：

有A，B，C三个火车停靠点，火车最初停在A站，给你一个序列，问你能不能通过中转站C到达B站，火车从A站进入到C站以后不能再返回A站，从C站出到B站以后不能再进入C站。

分析：

把中转站C站看作一个栈。

AC代码：

 

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    int a[1050],t,flag,i,j;
    while (cin>>t&&t)
    {
        flag=1;
       stack <int>s;
        while (cin>>a[0]&&a[0])
        {
            for (int i=1;i<t;i++)
                cin>>a[i];
            for (i=1,j=0;i<=t;i++)
           {
                s.push(i);
              while (s.top()==a[j])
              {
                if (!s.empty())
                    s.pop();
                j++;
                if (s.empty())
                    break;
              }
           }
           if (j==t)
            cout << "Yes"  << endl;
           else
            cout << "No" << endl;
        }
       cout << endl;
    }

 

    return 0;
}