zoukankan      html  css  js  c++  java
  • 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;
    }
    
     
    
     
  • 相关阅读:
    Python学习笔记
    Python学习笔记
    不定宽高垂直居中分析
    PhoneGap安装配置
    Mongoose学习参考资料
    我的node+express小例子
    node+express+mongodb初体验
    stylie工具轻松搞定css3抛物线动画
    fis前端开发框架
    Fiddler实现手机的抓包(转载园友小坦克)
  • 原文地址:https://www.cnblogs.com/lisijie/p/7207709.html
Copyright © 2011-2022 走看看