摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

http://www.tcgs.tc.edu.tw/~sagit/acm/view.php?id=514

原本想用一個陣列存堆疊的東西,結果寫到快瘋掉,發現Sagit寫的簡單扼要!!↑

/*************************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int n,m,a,b,c,d;
 while(scanf("%d",&n)==1&&n!=0)
   {
    while(1)
     {
      int stack[1001]={0},mark[1001],flag=1;
      scanf("%d",&mark[1]);
      if(mark[1]==0) break;
      for(a=1;a<=n;a++) stack[a]=a;
      for(a=2;a<=n;a++) scanf("%d",&mark[a]);
      
      for(a=1,b=0;a<=n&&flag!=0;a++)
       {
        c=mark[a];
          if(b<c)
           {
            b=c;
            stack[c]=0;
           }
          else
           {
            for(d=b-1;d>c;d--)
              if(stack[d]!=0)
               {
                flag=0;
                break;
               }
               stack[c]=0;
           }
       }
       if(flag==1)
        printf("Yes\n");
       else
        printf("No\n");
     }
     printf("\n");
   }
 return 0;
}