2024华为OD机试真题-整数对最小和-(C++/Python)-C卷D卷-100分

 2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++) 

题目描述

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

假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出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];

求和为1+1+1+1=4，为满足要求的最小和。

考点

逻辑分析

解题思路

1.组合出所有元素对，将这些元素对的和进行升序排序，前k个的和就是输出结果。

代码

c++

#include <bits/stdc++.h>
using namespace std;
int main() {
    int tmp;
    vector<int> v1,v2;
    while(cin>>tmp) {
        v1.push_back(tmp);
        if(cin.get()=='\n') break;
    }
    while(cin>>tmp) {
        v2.push_back(tmp);
        if(cin.get()=='\n') break;
    }
    int k;
    cin>>k;
    vector<int> sum;
    for(int i=1;i<v1[0];i++) {
        for(int j=1;j<v2[0];j++) {
            sum.push_back(v1[i]+v2[j]);
        }
    }
    sort(sum.begin(),sum.end());
    int res=0;
    for(int i=0;i<k;i+