代码

int binary_search(const unsigned *a, int n, unsigned x)
{
   int l=0,r=n-1;
   while(l<r){
      int m=(l+r)>>1;
      if(a[m]>=x)r=m;
      else l=m+1;
   }
   return l;
}

评测结果