2024华为OD机试真题,代码包含语言java、js、python、c 代码基本都有详细注释。
题目描述
给定两个只包含数字的数组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种排法。 |
作者:华为OD机试题库
链接:华为OD机试真题 - 田忌赛马 (D卷,200分)_牛客网
来源:牛客网