是这样的,这题暴力优化很简单
查看原帖
是这样的,这题暴力优化很简单
1007879
May_to_July楼主2025/7/21 15:16

给二分卡住的童靴一种思路:

将学校和学生都排序

以学生为外循环

每次枚举学校从上一个学生前一个学校(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)

2025/7/21 15:16
加载中...