华为OD机试 - 整数对最小和（Java 2024 E卷 100分）

一、题目描述

给定两个整数数组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：大小4，元素为[1, 2, 3, 4]
array2：大小3，元素为[1, 5, 6]
所有对的和：
1+1=2