有一个名叫塔子哥的年轻数学家,他对数字和数组有着强烈的热情。他喜欢研究数组之间的关系,并且总是能够找到一些有趣的规律和模式。他的同龄人都非常钦佩他的才华和聪明才智。 他经常与其他数学家分享他的发现,并且帮助他们解决各种与数组相关的问题。他也经常组织一些类似的游戏,与其他人一起研究和探索数组之间的关系。
现在塔子哥有两个长度为 N 的整数数组 A 和 B。B 是一个权值数组,每个元素都是 0,1 或 2。
他想玩一个游戏,找一个 1 到 N 的排列 C,满足以下条件:
将a数组按照b数组的值分组,每组内对应c数组中1~n的数字是固定的,组内就变成了两个数组匹配,差绝对值的和最小,这是一个经典的贪心问题,直接将两个数组排序后对应位置匹配即可,证明略。
本题属于以下题库,请选择所需题库进行购买