给定两个长度相同的数组 a 和 b，重新排列 a 使得满足 a[i]b[i] 的下标 i 数量最多，请设计算法并说明复杂度。

Question

给定两个长度相同的数组 a 和 b，重新排列 a 使得满足 a[i]>b[i] 的下标 i 数量最多，请设计算法并说明复杂度。

Accepted Answer

考察点：考察贪心匹配思想与排序的应用。回答思路：正确描述贪心策略：对 a 和 b 排序后用双指针匹配 解释最优性：为什么贪心能得到最大匹配数 给出时间复杂度和空间复杂度分析 能处理边界情况如重复元素

给定两个长度相同的数组 a 和 b，重新排列 a 使得满足 a[i]>b[i] 的下标 i 数量最多，请设计算法并说明复杂度。