PAT A1051 Pop Sequence (25point(s))

题目链接
注意点：
1.本题建议STL的stack来模拟出栈入栈过程，先读入出栈序列，将1~n依次入栈，如果当前栈顶元素等于出栈序列指正所指向的应出栈的元素，则出栈，且出栈序列指针后移。
2.入栈后要检查栈的大小是否超过题目规定的m，用一个flag标记是否超出最大容量。如果最后栈空且未溢出，则是正确的出栈序列，否则是错误的出栈序列。
3.如果出现段错误，很有可能是在出栈时或者取栈顶元素时没有判断栈空，即使是在同一个bool语句中，判栈空也要放在前面。

#include<cstdio>
#include<stack>
using namespace std;
int main(){
    int n,m,t;
    scanf("%d%d%d",&m,&n,&t);
    int arr[n+1];//保存题目给出的出栈序列
    while(t--){
           stack<int> st;//初始化栈
        for(int i=1;i<=n;i++){
            scanf("%d",&arr[i]);
            }
        int pos=1,flag=1;//pos是出栈序列指针，flag=0说明栈溢出
        for(int i=1;i<=n;i++){
             st.push(i);//先入栈
             if(st.size()>m){//溢出
                flag=0;
                break;//直接退出循环
             }
            while(!st.empty()&&st.top()==arr[pos]){
                //如果栈顶元素等于当前应出栈元素，则出栈
                st.pop();
                pos++;//指针后移
            }
        }
        if(flag&&st.empty()) printf("YES\n");
        //不溢出且栈空，说明出栈序列正确
        else printf("NO\n");
        }
        return 0;
    }