代码

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

评测结果