#OD425. 田忌赛马

田忌赛马

题目解析和算法源码

华为OD机试 - 田忌赛马(Java & JS & Python & C & C++)-CSDN博客

OJ用例

题解 - 田忌赛马 - Hydro

题目描述

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

用例3

输入

1 2 3
4 5 6

输出

6

说明

a无论如何都会全输,故a任意排列都行,输出所有a数组的排列,6种排法。