题解 | #F-Rails# 看没大佬发F题题解 小蒟蒻就在这献丑了

/// 题意 个人理解哈 :火车以标号1-n的顺序进入 ,问是否可以按输入标号出去(本蒟蒻第一次发题解,勿喷勿喷xx)// 上代码:

#include

#include

#include

using namespace std;

#define ll long long

const int N=2e5+10;

ll a[N],b[N],c[N];

ll res=0,n;

int main()

{

while(cin>>n&&n) // 判断- 是否持续输入

{

    while(cin>>a[0]&&a[0]) // 同上 

    {

        for(int i=1;i<n;i++)

            cin>>a[i];

        stack<ll>s;

        for(int i=0,j=1;j<=n;j++)

        {

           s.push(j);   // 按顺序入栈  -- 入栈顺序

            while(!s.empty()&&s.top()==a[i])  // 满足出栈要求的标号 ,出栈

            {

                i++;

                s.pop();

            }

        }

        if(s.empty())

            cout<<"Yes"<<endl;   // 空了 说明都出去了 // 符合要求

        else

            cout<<"No"<<endl;

    }

    cout<<endl;

}



return 0;

}

作者:想要一个AK 链接:https://www.nowcoder.com/discuss/650642006716293120?sourceSSR=users 来源:牛客网

全部评论

相关推荐

兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
那一天的Java_J...:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务