PAT 1051. Pop Sequence

题目链接

普通思路没什么好说的。
大的数就判断有没有爆栈。
小的数就去看和之前大的书之间有没有还在栈里的数。
可用标记数组，用1、-1、0三个数去表示栈内、已pop、未操作三种状态。这种方法似乎可实现的，但还是麻烦。

简化的方法就是大数考虑爆栈，小数只需递减就可以了。
（方法参考网络）

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
using namespace std;

int m, n, k;
int maxn, minn, tmp;
bool flag;
int main()
{
    scanf("%d %d %d", &m, &n, &k);
    while(k --) {
        flag = true;
        maxn = 0;
        minn = 1001;

        for (int i = 0; i != n; ++ i) {
            scanf("%d", &tmp);
            if (tmp > maxn) {
                if (tmp - i > m) flag = false;
                else maxn = minn= tmp;
            } else {
                if ( tmp > minn) flag = false;
                else minn = tmp;
            }
        }

        if (flag) printf("YES\n");
        else printf("NO\n");
    }
}