題目

給定兩個(gè)整數(shù)數(shù)組array1、array2，數(shù)組元素按升序排列。

假設(shè)從array1、array2中分別取出一個(gè)元素可構(gòu)成一對(duì)元素，現(xiàn)在需要取出k對(duì)元素，

并對(duì)取出的所有元素求和，計(jì)算和的最小值。

注意：

兩對(duì)元素如果對(duì)應(yīng)于array1、array2中的兩個(gè)下標(biāo)均相同，則視為同一對(duì)元素。

輸入描述

輸入兩行數(shù)組array1、array2，每行首個(gè)數(shù)字為數(shù)組大小size(0 < size <= 100);

0 < array1[i] <= 1000

0 < array2[i] <= 1000

接下來(lái)一行為正整數(shù)k

0 < k <= array1.size() * array2.size()

輸出描述

滿足要求的最小和

示例1 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

3 1 1 2

3 1 2 3

2

輸出

4

說(shuō)明

用例中，需要取2對(duì)元素

取第一個(gè)數(shù)組第0個(gè)元素與第二個(gè)數(shù)組第0個(gè)元素組成1對(duì)元素[1,1];

取第一個(gè)數(shù)組第1個(gè)元素與第二個(gè)數(shù)組第0個(gè)元素組成1對(duì)元素[1,1];

求和為1+1+1+1=4，為滿足要求的最小和。

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128499698

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128384917

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/127165293

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130666987

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130495978