2021牛客多校#1G-Game of Swapping Numbers(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/11166/G题意给定长度n,再给定操作次数k,两个数组a[i],b[i]。每次操作可以交换a数组中的俩个元素。求最大值∑i=1n\sum_{i=1}^n∑i=1n(|ai-bi|)。思路对于ai和bi,它俩的绝对值为max(ai,bi)-min(ai,bi)。所以我们可以方便操作,让a是大的那个。具体实现就是,如果b>a,swap(a,b)。再考虑俩组(ai,bi)和(aj,bj),由于前面的操作ai
原创
2021-07-28 22:20:30 ·
144 阅读 ·
0 评论