赞
踩
给定两个整数数组,array1、array2,数组元素按升序排列;
假设从array1、array2中分别取出一个元素,可构成一对元素;
现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值;
注意:两对元素对应array1、array2的下标是相同的,视为同一对元素。
输入两行数组array1、array2
每行首个数字为数组大小size, 0 < size <= 100
array1,array2中的每个元素e, 0< e <1000
接下来一行,正整数k 0 < k <= arr1.size * arr2.size
满足要求的最小值
示例
输入:
3 1 1 2
3 1 2 3
2
输出: 4
public static void main(String[] args)
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。