题目5：求指定两个整数元素和

题目5：求指定两个整数元素和

给定两个整数数组
array1 array2 数组元素按升序排列
假设从arr1 arr2中分别取出一个元素，可构成一对元素
现在需要取出k对元素，并对取出的所有元素求和
计算和的最小值
注意：两对元素对应arr1 arr2的下标是相同的
视为同一对元素

输入描述
1.先输入两行数组arr1 arr2
每行首个数字为数组大小size 0<size<=100
arr1，2中 0<每个元素的值<1000
2.接下来一行 正整数k 0<k<=arr1.size * arr2.size
输出描述
满足要求的最小值

例子

输入
3 1 1 2
3 1 2 3
2

输出
4

private static void sum() {
    Scanner scanner = new Scanner(System.in);
    String[] arr = scanner.nextLine().split("\\s+");
    String[] arr1 = scanner.nextLine().split("\\s+");
    int count = scanner.nextInt();
    ArrayList<Integer> sums = new ArrayList<>();
    for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr1.length; j++) {
            sums.add(Integer.parseInt(arr[i]) + Integer.parseInt(arr1[j]));
        }
    }
    int sum = 0;
    Collections.sort(sums);
    for (int i = 0; i < count; i++) {
        sum += sums.get(i);
    }
    System.out.println(sum);
}