#include "stdio.h"
int main(void)
{
    int a[1010]={0},n,i,x,flag,min,now,temp;
    while(scanf("%d",&n)==1&&n)
    {
       while( scanf("%d",&x)==1&&x)
       {
           flag=1;
           for(i=1;i<=n;a[i++]=0);
           a[x]=1,min=x,now=x;  //now表示现在停在哪个数，下个读入的数要么是now-1要么比now大
           for(i=2;i<=n;i++)
           {
               scanf("%d",&x);
               a[x]=1;
               if(flag==1)
               {
                  if(x>now)  now=x;
                  else   if(x!=now-1)   flag=0;
                  else  {  now--; if(a[min-1]) min--;}
                  if(a[now-1])  now=min;
               }
           }
           if(flag)  printf("Yes\n");
            else      printf("No\n");
        }
        printf("\n");
    }
}                
                 

• 有冇可能，离线比在线快呢。。 (0) Judas 2005-11-06 09:19:30
  • 晕了，我把循环清0都去掉了，还是刷不上去，TT (0) zerocool_08 2005-11-06 10:51:22
• Re:我的算法已经O(n)了，为什么还刷不到0ms,还有什么改进地方吗 (21) hhb 2007-01-12 20:42:09
  • Re:我的算法已经O(n)了，为什么还刷不到0ms,还有什么改进地方吗 (42) inthinker 2007-09-12 23:00:23
• Re:我的算法已经O(n)了，为什么还刷不到0ms,还有什么改进地方吗 (27) 00648155 2007-10-08 20:02:37
  • Re:我的算法已经O(n)了，为什么还刷不到0ms,还有什么改进地方吗 (1375) plumstar 2007-10-08 20:51:50