栈 出栈序列

栈为空：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;
}


如有错误，欢迎指正