代码

#include <algorithm>

__attribute((opitmize("-Ofast")))

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

评测结果