华为OD 整数对最小和

题目描述：

给定两个整数数组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，为满足要求的最小和

代码

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s1 = in.nextLine();
        String s2 = in.nextLine();
        int k = in.nextInt();
        int n1=s1.split(" ").length;
        int n2=s2.split(" ").length;
        List<Integer> array1 = new ArrayList<>();//array1数组
        List<Integer> array2 = new ArrayList<>();//array2数组
        //空格分割并将数值加入array1
        for (int i = 0; i < n1; i++) {
            array1.add(Integer.parseInt(s1.split(" ")[i])) ;
        }
        //空格分割并将数值加入array2
        for (int i = 0; i < n2; i++) {
            array2.add(Integer.parseInt(s2.split(" ")[i])) ;
        }
        //array1与array2排序
        Collections.sort(array1);
        Collections.sort(array2);

        //求出前k*k对整数对的和，
        List<Integer> sum = new ArrayList<>();
        for (int i = 0; i < k; i++) {
            for (int j=0;j<k;j++) {
                sum.add(array1.get(i) + array2.get(j));
            }
        }
        //排序找出前k个求和
        Collections.sort(sum);
        int s=0;
        for (int i = 0; i < k; i++) {
            s+=sum.get(i);
        }
        System.out.println(s);

    }
}