PAT A1051 Secuencia Pop (25 puntos)

Enlace
al tema Nota:
1. Esta pregunta recomienda la pila STL para simular el proceso de apilamiento y apilamiento. Lea primero la secuencia de apilamiento y luego coloque 1 ~ n en la pila en secuencia. Si el elemento superior actual de la pila es igual a la secuencia de apilamiento, debe señalarse. Los elementos de la pila se expulsan de la pila y el puntero de la secuencia emergente se mueve hacia atrás.
2. Después de ingresar a la pila, verifique si el tamaño de la pila excede el m especificado en la pregunta, y use una bandera para marcar si se excede la capacidad máxima. Si la última pila está vacía y no se ha desbordado, es la secuencia de apilamiento correcta; de lo contrario, es la secuencia de apilamiento incorrecta.
3. Si se produce una falla de seguridad, lo más probable es que la pila vacía no se haya juzgado cuando salió o cuando se recuperó el elemento superior de la pila. Incluso en la misma declaración de bool, la pila juzgada vacía debería colocarse al frente.

#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;
    }