该专栏为热销专栏榜 第17名
这篇博客介绍了华为在线测试（OD）的一道Java算法题，目标是给定两个升序排列的整数数组，找出k对元素使得它们的和最小。博客提供了详细的解题思路，包括输入输出描述，以及Java实现的算法源码和运行效果展示。
一、题目描述
给定两个整数数组array1、array2，数组元素按升序排列。
假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，
并对取出的所有元素求和，计算和的最小值。
注意：
两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。
二、输入描述
输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100);
0 < array1[i] <= 1000
0 < array2[i] <= 1000
接下来一行为正整数k
0 < k <= array1.size() * array2.size()
三、输出描述
满足要求的最小和。
四、测试用例
测试用例1
1、输入
4 1 2 3 4
3 1 5 6
5
2、输出
20
3、说明
array1
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
