你里面的if有问题，另外我这总是可以保证j是D[1]到D[len]中
满足D[j]<A[i]的最大的一个


       else{                        //二分查找
                low = 1; high = len; j = 0;
                while(low<=high){
                    mid = (low + high)>>1;
                    if(D[mid]<A[i]&&D[mid+1]>=A[i]){j=mid;break;}
                    if(D[mid]<A[i]){
                        j=mid;
                        low = mid+1;
                    }
                    else {
                        high = mid-1; 
                    }         
                }                
                D[j+1]=A[i];              //更新
            }

• 谢拉! (0) yiyiyi4321 2005-12-17 08:43:37
• 不过你这样做好象还是过不了2533 (0) yiyiyi4321 2005-12-17 09:01:08
  • 这个题好像数据有问题，看Discuss吧 (0) TN 2005-12-17 09:24:07
  • 我知道了,刚刚发现我的程序过不了1 0这组数据:) (0) yiyiyi4321 2005-12-17 09:28:13
    • 加个d[0] = -1 你那个二分也有问题 (310) first 2006-02-23 16:33:17