代码

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

评测结果