【免费题库】华为OD机试C卷 - 田忌赛马（Java 代码＋解析）

题目描述

给定两个只包含数字的数组a，b，调整数组 a 里面的数字的顺序，使得尽可能多的a[i] > b[i]。

数组a和b中的数字各不相同。

输出所有可以达到最优结果的a数组的结果。

输入描述

输入的第一行是数组 a 中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。

输入的第二行是数组 b 中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。

输出描述

输出所有可以达到最优结果的 a 数组的数量。

用例

输入 11 8 20
10 13 7
输出 1
说明 最优结果只有一个，a = [11, 20, 8]，故输出1
输入 11 12 20
10 13 7
输出 2
说明 有两个a数组的排列可以达到最优结果，[12, 20, 11] 和 [11, 20, 12]，故输出2
输入 1 2 3
4 5 6
输出 6
说明 a无论如何都会全输，故a任意排列都行，输出所有a数组的排列，6种排法。

解题思路：

1. 首先，我们需要对数组a和b进行排序。
2. 然后，我们可以使用回溯法来生成所有可能的排列组合。
3. 对于每个排列组合，我们检查是否满足条件：尽可能多的a[i] > b[i]。
4. 如果满足条件，我们将结果计数器加1。
5. 最后，输出