华为OD机试真题-田忌赛马-2024年OD统一考试（C卷D卷）

题目描述：

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

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

输入描述：

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

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

输出描述：

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

示例1：

输入：

11 8 20

10 13 7

输出：

说明：

最优结果只有一个， a =[11,20,8]，故输出 1

示例2：

输入：

11 12 20

10 13 7

输出：

说明：有两个 a 数组的排列可以达到最优结果 [12,20,11]和11,20,12] ，故输出 2。

解题思路：

这个问题的核心是找到数组 a