pat 甲级 1051 Pop Sequence

思想:如果要弹出一个数，那么说明比它小的数字已经进栈了，所以要在一个数num输入之后把比它小的数都输入到栈中，直到栈满或者val==num时结束入栈操作。如果val==num，将这个值弹出，否则说明整个序列存在问题，把flag变为false，输出结果。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<stack>using namespace std;
int a[1010];
int n,m,k;
bool check()
{stack<int> q;for(int i=1,j=0;i<=m;i++){q.push(i);//不断将小于a[j]的数字压入栈，直到等于a[j]if(q.size()>n) return false;//栈满，while(q.size()&&q.top()==a[j]){q.pop();j++;}     }return q.empty();
}
int main()
{cin>>n>>m>>k;while(k--){for(int i=0;i<m;i++){cin>>a[i];}if(check()) cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;
}