代码

#include <algorithm>
// test
int binary_search(const unsigned *a, int n, unsigned x)
{
	return std::lower_bound(a, a + n, x) - a;
}

评测结果