整数对最小和_100分_B卷_逻辑分析模拟

整数对最小和

题目描述：

  给定两个整数数组 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：

输入：
	3 1 1 2
	3 1 2 3
	2
输出：
	4
说明：
	用例中，需要取 2 对元素
	取第一个数组第 0 个元素与第二个数组第 0 个元素组成 1 对元素[1,1];
	取第一个数组第 1 个元素与第二个数组第 0 个元素组成 1 对元素[1,1];
	求和为 1 + 1 + 1 + 1 = 4，为满足要求的最小和。

解题思路：

可以采用暴力求解，直接将两个数组的元素都组合一遍，然后根据组合的结果进行排序，挑选出最小的 k 对即可

代码：

public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	String[] spl