华为OD机试-田忌赛马（Java/Python/C++）

一、题目描述

题目描述：

给定两个只包含数字的数组a，b，调整数组 a 里面数字的顺序，使得尽可能多的 a[i] >b[i]。数组  a和 b 中的数字各不相同。
输出所有可以达到最优结果的 a 数组的数量

二、输入输出

输入描述：

输入的第一行是数组 a 中的数字，其中只包含数字，每两个数字之间相隔一个空格，a 数组大小不超过 10
输入的第二行是数组 b 中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过 10
输出描述：
输出所有可以达到最优结果的 a 数组数量

三、测试用例

示例1：
输入：
11 8 20
10 13 7
输出：
1
说明：
最优结果只有一个， a =[11,20,8]，故输出 1
示例2：
输入：
11 12 20
10 13 7
输出：
2
说明：
有两个 a 数组的排列可以达到最优结果 [12,20,11]和11,20,12] ，故输出 2。

四、考点内容

考察BFS/DFS