题目描述

给定两个整数数组$array1、array2$，数组元素按升序排列。

假设从$array1、array2$中分别取出一个元素可构成一对元素，现在需要取出$k$对元素并对取出的所有元素求和，计算和的最小值。

思路：排序+模拟

观察一下数据范围，$n,m\le 1000$，因此我们可以考虑使用$O(n*m)$的算法去解决，我们直接暴力枚举array1和array2两两组合的每一种情况，然后对最终得到的数组排一个序，求前$k$个元素最大和。

JavaScript

const readline = require('readline');