代码

#include <algorithm>

int binary_search(const unsigned *a, int n, unsigned x)
{
int ne = x*0.023283064365386963;
	return std::lower_bound(a+std::max(0,ne-100000), a + std::min(100000000,ne+100000), x) - a;
}

评测结果