最后最优的序列每相邻两个要满足 min(ai,bi+1)<min(ai+1,bi)
花里心爱那篇题解说了这个式子不满足不可比性的传递性,直接排序是不可能的,不然过不了hack。
但我交了一份排序但是对了hack,谁能解释一下。
bool cmp(node x,node y){
return min(x.x,y.y)<min(y.x,x.y);
}
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]);
}
}