华为od机试C卷【田忌赛马】

目录

题目

思路

code

---

题目

给定两个只包含数字的数组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。</