思路：排序+模拟
观察一下数据范围，n,m≤1000，因此我们可以考虑使用O(n∗m)的算法去解决，我们直接暴力枚举array1和array2两两组合的每一种情况，然后对最终得到的数组排一个序，求前k个元素最大和。
JavaScript
P3034.整数对最小和(100分)
题目描述
给定两个整数数组array1、array2，数组元素按升序排列。
假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素并对取出的所有元素求和，计算和的最小值。
注意:
两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素
输入描述
输入两行数组array1、array2，每行首个数字为数组大小size(1≤size≤100);
0<array1[i]<=1000
0<array2[i]<=1000
接下来一行为正整数k
1≤k≤array1.size()∗array2.size()
输出描述
满足要求的最小和
样例
输入
3 1 1 2
3 1 2 3
2
输出
4
说明
选择的数对胃(1,1)和(1,1),总和为4
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
