• UVa


    题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19641

    #include <iostream>
    #include <stack>
    
    using namespace std;
    /*************************************************************************************************************
                题意:给定两个序列A,B,判断B是否可由A经过进站出站得到
                思路:
                1,利用栈模拟,将可以的情况写出来
                2,注意按要求输入输出
    *************************************************************************************************************/
    int a[1005];
    
    int main()
    {
        int n;
        while(cin>>n,n!=0)
        {
            while(cin >> a[1] && a[1]){
                stack<int> s;
                for(int i = 2;i <= n;i ++)
                    cin>>a[i];
    
                int A=1,B=1,flag=1;
                while(B <= n){
                    if(A == a[B]){
                        A++;
                        B++;
                    }
                    else if(!s.empty() && s.top() == a[B]){
                        s.pop();
                        B++;
                    }
                    else if(A <= n)
                        s.push(A++);
                    else{
                        flag=0;
                        break;
                    }
                }
                cout<< (flag ? "Yes" : "No") << endl;
            }
            cout<<endl;
        }
        return 0;
    }
    



  • 相关阅读:
    2019.10.07题解
    2019.10.06题解
    2019.10.05'题解
    2019.10.05题解
    java邮件发送
    注释类型 XmlType
    Spring 注解
    @SuppressWarnings(unchecked)作用解释
    vm文件
    Apache Shiro 使用手册(一)Shiro架构介绍
  • 原文地址:https://www.cnblogs.com/Jstyle-continue/p/6351972.html
Copyright © 2020-2023  润新知