【华为od机试最新D卷题解--100分题目】整数对最小和

本专栏正在更新中，一天更新15道题

华为od最新D卷题库题解目录：

华为od机试D卷题解总结-CSDN博客

题目描述：

给定两个整数数组array1,array2,数组元素按升序排列。
假设从array1,alray2中分别取出一个元素可构成一对元素，现在需要取出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];