HW算法题：整数对最小和_整数对最小和算法题

	/*
	 * 整数对最小和
	 * 给定两个整数数组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 static void main(String[] args) {
		//int[] a = {1, 1, 2};
		//int[] b = {1, 2, 3};
		//int k = 2;
		Scanner sc = new Scanner(System.in);
		String strA = sc.nextLine();
		String strB = sc.nextLine();
		int k = sc.nextInt();
		
		String[] a = strA.substring(1).trim().split(" ");
		String[] b = strB.substring(1).trim().split(" ");
		
		ArrayList<Integer> list = new ArrayList<Integer>(k);
		for (String i : a) {
			for (String j : b) {
				list.add(Integer.parseInt(i) + Integer.parseInt(j));
			}
		}
		Collections.sort(list, (a1, a2) -> a1.compareTo(a2));//升序排列
		int s = 0;
		for (int i = 0; i < k; i++) {
			s += list.get(i);
		}
		System.out.println(s);
	}