3850: 【回溯】2024D-田忌赛马
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:161
提交:659
正确率:24.43% 命题人:
题目描述
给定两个只包含数字的数组 a, b,调整数组 a 里面数字的顺序,使得尽可能多的 a[i] > b[i]。数组 a 和 b 中的数字各不相同。
输出所有可以达到最优结果的 a 数组数量
输入格式
输入的第一行是数组 a 中的数字,
输入的第二行是数组 b 中的数字,
其中只包含数字,每两个数字之间相隔一个空格,a,b 数组大小不超过 10
输出格式
输出所有可以达到最优结果的 a 数组数量
输入样例 复制
11 12 20
10 13 7
输出样例 复制
2
提示
有两个 a 数组的排列可以达到最优结果,[12, 20, 11]和[11, 20, 12],故输出 2