Rails （栈）

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

题目大意：

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

分析：

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

暑假集训的时候对栈的理解不够深刻，没有充分理解这个题目的意思，现在重写！

要判断是否能够实现，最主要的是判断条件（下面代码中红色加粗代码），想要成立就要保证要出栈数据在栈中的位置必须在栈顶，用5 4 1 2 3举例，当执行绿色部分代码时候的执行顺序是1 2 3 4 5一直进栈，最后一个进栈的元素5满足while的条件出栈，5出栈了栈顶元素就是4，4满足条件出栈，此时栈顶元素为3，但是栈非空，所以答案为“No”；

 

 

 

 

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;
}

 

 

 

转载于:https://www.cnblogs.com/lisijie/p/7207709.html