紫书上的，格式不太对，这个格式有点那啥

#include<cstdio>
#include<stack>
using namespace std;
const int maxn=1000+10;
int n,target[maxn];
int main()
{
    while(scanf("%d",&n)==1)
    {
        stack<int>s;
        int A=1,B=1;
        for(int i=1;i<=n;i++)
            scanf("%d",&target[i]);
        int ok=1;
        while(B<=n)
        {
            if(A==target[B])
            {
                A++;B++;
            }
            else if(!s.empty()&&s.top()==target[B])
            {
                s.pop();B++;
            }
            else if(A<=n)
                s.push(A++);
            else
            {
                ok=0;
                break;
            }
        }
         printf("%s\n",ok?"Yes":"No");
    }
    return 0;
}

这个是可以AC的

#include<stdio.h>  
#include<stack>  
using namespace std;  
stack<int>s;  
int main()  
{  
    int n, a;  
    while (scanf("%d", &n),n)  
    {  
        while (scanf("%d", &a), a)  
        {  
            int cnt = 1,i;  
            while (!s.empty())s.pop();  
            for (i = 1; i < n; i++)  
            {  
                while (cnt<=n&&(s.empty() || s.top() != a))s.push(cnt++);  
                if (s.top()!=a)  
                {  
                    printf("No\n");  
                    while (getchar() != '\n');  
                    break;  
                }  
                s.pop();  
                scanf("%d", &a);  
            }  
            if (i == n)printf("Yes\n");  
        }  
        printf("\n");  
    }  
}