华为OD机试E卷 –整数对最小和 –24年OD统一考试(Java & JS & Python & C & C++)

文章目录

  • 题目描述
  • 输入描述
  • 输出描述
  • 用例
  • 题目解析
  • JS算法源码
  • Java算法源码
  • python算法源码
  • c算法源码
  • 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()

    输出描述

    满足要求的最小和

    用例

    输入

    3 1 1 2
    3 1 2 3
    2

    输出

    4

    说明
    用例中,需要取2对元素
    取第一个数组第0个元素与第二个数组第0个元素组成1对元素[1

    作者:飞码创造者

    物联沃分享整理
    物联沃-IOTWORD物联网 » 华为OD机试E卷 –整数对最小和 –24年OD统一考试(Java & JS & Python & C & C++)

    发表回复