题目来源
题目描述
注意,输入的第一个数为数组长度
题目解析
可以直接暴力或者用双指针搞
#include<bits/stdc++.h>
using namespace std;
// k一定有效
int process(std::vector<int> num1, std::vector<int> num2, int k){
int i = 0, j = 0;
int cnt = 0, min = 0;
while (cnt < k){
cnt++;
min += num1[i] + num2[j];
if(num1[i + 1] < num2[j + 1]){
i++;
}else{
j++;
}
}
return min;
}
int main(int argc, char **argv)
{
std::cout << process({1, 1, 2}, {1, 2, 3}, 2);
}
暴力:
#include<bits/stdc++.h>
using namespace std;
// k一定有效
int process(std::vector<int> num1, std::vector<int> num2, int k){
std::vector<int> tmp;
for (int i : num1) {
for (int j : num2) {
tmp.push_back(i + j);
}
}
int sum = 0;
std::sort(tmp.begin(), tmp.end());
for (int i = 0; i < k; ++i) {
sum += tmp[i];
}
return sum;
}
int main(int argc, char **argv)
{
std::cout << process({1, 1, 2}, {1, 2, 3}, 2);
}