代码

#include <algorithm>

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

评测结果