栈 出栈序列

栈为空：1~a[0]进栈,a[0]出栈

a[1]>a[0]：a[0]+1~a[1]进栈，a[1]出栈

a[1]<a[0]:a[0]-1~a[1]出栈

接着比较出栈元素与原数组元素是否相等

、

#include <iostream>
#include<stack>
#include<stdio.h>
using namespace std;
int main()
{
    int i,k,n;
    int a[100],b[100];
    stack<int> s;
    scanf("%d",&n);
    while(n){
        for(i=0;i<=n-1;i++)
            scanf("%d",&a[i]);
        for(i=0;i<=n-1;i++){
            if(i==0){            //栈为空
                for(k=1;k<=a[0];k++)    //1~a【0】入栈
                    s.push(k);
                b[0]=s.top();           //a[0]出栈
                s.pop();
            }
            else{
                if(a[i]>b[i-1]){           //大于，继续入栈
                    for(;k<=a[i];k++)
                        s.push(k);
                    b[i]=s.top();
                    s.pop();
                }
                else{               //小于出栈
                    b[i]=s.top();
                    s.pop();
                }
            }
        if(b[i]!=a[i])      //比较是否相同
            break;
        }
        if(i==n)
            printf("Yes\n");
        else
            printf("No\n");
        scanf("%d",&n);
    }
    return 0;
}

如有错误，欢迎指正