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

CSDN 2024-06-24 12:35:01 阅读 51

题目描述:

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



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。