7.1 1051 Pop Sequence (25 分)（******）

最新推荐文章于 2024-06-12 00:23:28 发布

Togyu

最新推荐文章于 2024-06-12 00:23:28 发布

阅读量213

点赞数

分类专栏： c语言 pat

本文链接：https://blog.csdn.net/qq_15556537/article/details/97904734

版权

c语言同时被 2 个专栏收录

71 篇文章 0 订阅

订阅专栏

pat

60 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <map>
#include <string>
#include <stack>
#include <queue>

using namespace std;
stack<int>s;
int arr[1010];
int m,n,k;

int main()
{

    scanf("%d%d%d",&m,&n,&k);
    while(k--)
    {
        bool flag = true;
        int current = 1;

        while(!s.empty()) s.pop();

        for(int i = 1;i<=n;i++)
        {
            scanf("%d",&arr[i]);
        }

        for(int i = 1;i<=n;i++)
        {
            s.push(i);
            if(s.size()>m)
            {
                flag = false;
                break;
            }
            while(!s.empty() && s.top() == arr[current])
            {
                s.pop();
                current++;
            }
        }
        if(flag == true && s.empty())
            printf("YES\n");
        else
            printf("NO\n");

    }

    return 0;
}