华为OD机试真题 Java 实现【整数对最小和】【2022Q4 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. 从输入中读取两行数组array1和array2；
2. 将array1和array2转换为整数数组arr1和arr2；
3. 从输入中读取正整数k；
4. 创建一个空的列表list来存储所有可能的和；
5. 使用嵌套循环遍历arr1和arr2的所有元素，计算元素之和，并添加到list中；
6. 对list进行排序，以便找到最小的和；
7. 从list中取出前k个元素，并计算它们的和，将结果保存在变量sum中；
8. 输出sum作为最小和的结果；