代码

#include <algorithm>
using std::lower_bound;

int binary_search(const unsigned*a,int n,unsigned x) {
    return lower_bound(a,a+n,x)-a;
}

评测结果