华为机试真题实战应用【赛题代码篇】-指定元素对最小和(附Java、C++和python代码)

这篇博客主要介绍了华为机试中的一道真题,要求从两个升序排列的整数数组arr1和arr2中取出k对元素,使得所有元素对的和最小。博主给出了问题的输入输出描述、示例以及解题思路,即把元素对的值存入集合并排序,然后取前k个最小和。接着,提供了Java、Python和C++三种语言的代码实现。
摘要由CSDN通过智能技术生成

目录

 题目描述

思路解析

代码实现

Java

代码2

代码3

PYTHON

 代码2

C++


 题目描述


 给定两个整数数组,arr1、arr2,数组元素按升序排列;
 假设从arr1、arr2中分别取出一个元素,可构成一对元素;
 现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值;
 注意:两对元素对应arr1、arr2的下标是相同的,视为同一对元素。

 输入描述
 输入两行数组arr1、arr2
 每行首个数字为数组大小size, 0 < size <= 100
 arr1,arr2中的每个元素e, 0< e <1000
 接下来一行,正整数k 0 < k <= arr1.size * arr2.size

 输出描述
 满足要求的最小值

 示例一
 输入

 1 1 2
 1 2 3
 2
 输出
 4
 说明:
 用例中需要取两个元素,取第一个数组第0个元素与第二个数组第0个元素组成一个元素[1,1];
 取第一个数组第1个元素与第二个数组第0个元素组成一个元素[1,1];

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

林聪木

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值