二分的时候不要找到一个大于等于的就把它的位置返回，它后面可能有许多相等的，得越过这些相等的，返回最后的位置。

   int l,r,mid;
    l=1;r=tot;
    while (l<r)
    {
        mid=(l+r)/2;
        if (k[mid]==num)
        {
            while(k[mid]==k[mid+1]) mid++;//注意！！！！！！！！！！！
            return mid+1;
        }
        if (k[mid]>num) l=mid+1;
        else r=mid;
    }
    if (k[l]>=num)
    {
        while (k[l]==k[l+1]) l++;//注意！！！！！！！！！！！！！！
        return l+1;
    }
    else return l;

• 你这样做会很慢…… (307) lqp18_31 2009-08-06 19:58:35
• Re:提醒nlogn wa的同志们 (31) songxuehui 2009-08-06 21:08:33
• Re:提醒nlogn wa的同志们 (8) abilitytao 2009-08-17 15:13:03
• Re:话说这是你的二分算法不是完全正确的造成的 (0) schindlerlee 2009-08-30 00:10:38