题目内容

有一个名叫塔子哥的年轻数学家，他对数字和数组有着强烈的热情。他喜欢研究数组之间的关系，并且总是能够找到一些有趣的规律和模式。他的同龄人都非常钦佩他的才华和聪明才智。 他经常与其他数学家分享他的发现，并且帮助他们解决各种与数组相关的问题。他也经常组织一些类似的游戏，与其他人一起研究和探索数组之间的关系。

现在塔子哥有两个长度为 N 的整数数组 A 和 B。B 是一个权值数组，每个元素都是 0，1 或 2。

他想玩一个游戏，找一个 1 到 N 的排列 C，满足以下条件：

思路

将a数组按照b数组的值分组，每组内对应c数组中1~n的数字是固定的，组内就变成了两个数组匹配，差绝对值的和最小，这是一个经典的贪心问题，直接将两个数组排序后对应位置匹配即可，证明略。

代码

c++