D - 怎么又是水题

题目：火车扳道站问题，判断火车可能的出站序号。

输入：第一行：火车数n；

            后n行：每行n个不相同的数；

            最后一行为0，表示输入结束。

输出：出站序号可能就输出“Yes”，反之“N0”。

解题思路：本题主要考察栈的“后进先出”思想，用数组模拟实现即可。

源代码：

#include<stdio.h>
int main()
{
    int a[1005],b[1005],i,j,k,n;
    while (scanf("%d",&n),n)
    {
        while (scanf("%d",&a[0]),a[0])
        {
          for (i=1;i<n ;i++)
            scanf("%d",a+i);
          for (i=1,j=0,k=0;i<=n && j<n;i++,k++)
          {
              b[k]=i;
              while (a[j]==b[k])
              {
                  k--;
                  j++;
                  if(k==-1)  break;
              }
          }
          if(j==n)  printf("Yes\n");
          else printf("No\n");
        }
    }
    return 0;
}