【华为OD】C卷真题:田忌赛马 最优结果的a数组数量 C/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

示例3

输入输出示例仅供调试,后台判题数据一般不包含示例

输入

 

猜你喜欢

转载自blog.csdn.net/mars1199/article/details/135022168