与另一个数组相比，将数组重新排列为最佳

Question

我已经完成了程序中最简单的部分，但我有点迷茫，不知道如何做这部分并同时保持高效。

attacker= {3,10,14,15,17,18};
defender = {1,5,7,9,12,18};

所以这两个都是长度相同的两个数组，并且也是排序的。 为了说明这一点，两个数组中的数字代表用户输入的卷数。

除此风险外，防御者可以重新排列他的阵列，以便赢得更多战斗。因此，如果他愿意，他可以将 5 与 3 配对。

我不知道如何做到这一点，同时又不会效率低下或容易出错。

Answer 1

我会提出这个算法：

合并两个数组并标记防御者（d）或攻击者（a）的元素：

d a d d d  a  d  a  a  a  d  a
1 3 5 7 9 10 12 14 15 17 18 18

（对于两个相等的元素，首先放置防御者）。

然后取a d 模式所在的对；这些将是防守方获胜的战斗：

d a d d d  a  d  a  a  a  d  a
1 3 5 7 9 10 12 14 15 17 18 18
  ^ ^      ^  ^        ^  ^

然后把中奖号码排在最前面，输的号码最后排好：

defender = {5, 12, 18, 1, 7, 9}