1051. Pop Sequence (25)PAT甲级

最新推荐文章于 2022-02-26 19:51:19 发布

老虞面馆

最新推荐文章于 2022-02-26 19:51:19 发布

阅读量218

点赞数

分类专栏： PAT 甲级文章标签： PAT

本文链接：https://blog.csdn.net/SY_Yu/article/details/54848980

版权

PAT 甲级专栏收录该内容

118 篇文章 0 订阅

订阅专栏

传送门

#include<stdio.h>
#include<stack>

#define MAX_N 1100


using namespace std;

int arr[MAX_N];
stack<int> st;


int main(){
    int m,n,k;
    scanf("%d%d%d",&m,&n,&k);
    while(k--){
        while(!st.empty()){
            st.pop();
        }
        for(int j=1;j<=n;j++){
            scanf("%d",&arr[j]);
        }
        int current=1;
        bool flag=true;
        for(int i=1;i<=n;i++){
            st.push(i);
            if(st.size()>m){
                flag=false;
                break;
            }
            while(!st.empty()&&st.top()==arr[current]){
                st.pop();
                current++;
            }
        }
        if(st.empty()&&flag){
            printf("YES\n");
        }else{
            printf("NO\n");
        }

    }
}