为什么这么排序可以AC?
查看原帖
为什么这么排序可以AC?
561632
Chis725楼主2024/12/17 13:37

最后最优的序列每相邻两个要满足 min(ai,bi+1)<min(ai+1,bi)min(a_i,b_{i+1})<min(a_{i+1},b_{i})

花里心爱那篇题解说了这个式子不满足不可比性的传递性,直接排序是不可能的,不然过不了hack。

但我交了一份排序但是对了hack,谁能解释一下。

bool cmp(node x,node y){
	return min(x.x,y.y)<min(y.x,x.y);
}//x是a[i],y是b[i]
for(int i=1;i<=n;i++){
    for(int j=1;j<n;j++){
        if(!cmp(a[j],a[j+1]))swap(a[j],a[j+1]);
    }
}
2024/12/17 13:37
加载中...