PAT 甲级 1051（stack）

本题没想到用stack做QAQ，所以直接判断是否符合条件即可啦~

先用stack记录栈的高度，now是现在元素值，max是之前出现最大值，las是上一次出栈的元素值，flag=1记为是成立的栈。

当有元素大于之前的最大值时，栈顶高度为(now-max+stack)，该高度不能超过最大高度m（推一下就知道啦）。这一轮最后栈顶高度增加(now-max-1)个单位（因为该元素出栈会导致结算时高度-1）。

当元素小于之前的最大值时，就需要判断元素是否大于上一个出栈的值了：如果大于则不符合出栈规则先进后出了，所以直接flag=0。然后就直接把stack--;就可以了（毕竟出了一个元素了嘛）

下面就是代码啦~（没有上面文字看的那么麻烦啦......应该吧......）

#include<iostream>
using namespace std;
int main(){
    int max,n,las,now,m,k,flag,stack=0;
    cin>>m>>n>>k;
    for(int _=0;_<k;_++){
        flag=1;
        cin>>now;
        las=now;
        max=now;
        stack=now-1;
        if (now>m)flag=0;
        for(int i=1;i<n;i++){
            cin>>now;
            if (!flag)continue;
            if (now>max){
                if(now-max+stack>m)flag=0;
                stack+=now-max-1;
                max=now;
            }else{
                if (now>las)flag=0;
                stack--;
            }
            las=now;
        }
        if (flag)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}