Codeforces C. Min-Max Array Transformation
对于最大值,若不考虑其他数的对应情况,直接用b的最大值减去a[i]。但考虑a与b必须一一对应的情况,则需要对于a数组中大于a[i]的数都有匹配过的b,a[i]才可以剩下的b中选出最大值。此操作用multiset来实现,从a[n]开始,mx[i]就等于set中最大的数减去a[i],然后将set中第一个大于等于a[i]的数删去,就达到了目的。思路:对于最小值,因为d必须是非负数,故第一个大于等于a[i]的b[i]与a[i]的差即为最小值,此步 操作可以用lower_bound函数实现。..
原创
2022-09-01 16:24:02 ·
376 阅读 ·
1 评论