给二分卡住的童靴一种思路:
将学校和学生都排序
以学生为外循环
每次枚举学校从上一个学生的前一个学校(j_next_start=j-1)开始
由于差值是先小后大的,断点条件就是:
minn<abs(sc[j]/*school*/-st[i]/*student*/)
即如果超过了就停止(完整if如下)
if(minn<abs(sc[j]-st[i])){ jt=max(j-1,1); break; }
外面套学生循环就行了
平均复杂度约O(2n)