A. green_gold_dog, array and permutation 大致题意 已知一个数组 $a$，长度为 $n$，需要给出一个 $n$ 的排列 $b$，使得得到的新数组 $c_i = a_i - b_i$ 中不同的值尽可能多，问数组 $b$ 的结果可能是 思路 简单来说就是要差值差异大，而且没有取 $abs$，所以可以直接排序一下，一个递增一个递减配对即可 AC code 1 2 …
A. green_gold_dog, array and permutation 大致题意 已知一个数组 $a$，长度为 $n$，需要给出一个 $n$ 的排列 $b$，使得得到的新数组 $c_i = a_i - b_i$ 中不同的值尽可能多，问数组 $b$ 的结果可能是 思路 简单来说就是要差值差异大，而且没有取 $abs$，所以可以直接排序一下，一个递增一个递减配对即可 AC code 1 2 …
讨论
登录后参与讨论
还没有评论，来说第一句吧。