qq_39523236的博客

牛客一 G-Game of Swapping Numbers 给出n个数ai和n个数bi，每一次可以交换两个数ai和aj，最后求出max∑i=1n∣ai−bi∣max\sum_{i=1}^n|a_i-b_i|max∑i=1n​∣ai​−bi​∣ 数据范围：2 <= n <= 5e5, -1e8 <= a, b <= 1e8, 0 <= k <= 1e8 贪心，先处理出来初始状态的ans的值，然后每次交换要最大化自己的答案。我们考虑应该如何去使答案增大。 对于(ai,