华为OD-整数对最小和

这篇具有很好参考价值的文章主要介绍了华为OD-整数对最小和。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

 题目描述

给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值

华为OD-整数对最小和,测试小兵,华为od,算法,华为机试,python

 文章来源地址https://www.toymoban.com/news/detail-665877.html

代码实现

# coding:utf-8
class Solution:
    def minArraySum(self, k, arr1,arr2):
        sum = 0
        res = []
        for i in arr1:
            for j in arr2:
                res.append(i + i)
        res.sort()
        for i in range(k):
            sum += res[i]
        return sum

到了这里,关于华为OD-整数对最小和的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法题——华为OD机试——整数划分排序/员工分月饼——动态规划——Java

    一个考察动态规划的机试题的数学模型建立,和两种思路的取舍 公司分月饼,m个员工,买了n个月饼,m = n,每个员工至少分一个月饼,但是也可以分到多个,单人分到最多月饼的个数是Max1,单人分到第二多月饼个数是Max2。 但需要满足Max1-Max2 = 3,单人分到第n-1多月饼个数是

    2024年03月16日
    浏览(56)
  • 华为OD机试 - 找出两个整数数组中同时出现的整数(Java & JS & Python)

    题目描述 现有两个整数数组,需要你找出两个数组中同时出现的整数,并按照如下要求输出: 有同时出现的整数时,先按照同时出现次数(整数在两个数组中都出现并目出现次数较少的那个)进行归类,然后按照出现次数从小到大依次按行输出。 没有同时出现的整数时,输出

    2024年02月09日
    浏览(70)
  • 华为OD机试 - 求最小步数(Java & JS & Python)

    题目描述 求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3。 注意:途径的坐标点可以为负数 输入描述 坐标点n 输出描述 输出从坐标零点移动到坐标点n的最小步数 备注 1 = n = 10^9 用例 输入 4 输出 2 说明 从坐标零点移动到4,最小需要两步,即

    2024年02月13日
    浏览(45)
  • 华为OD机试 - 最小循环子数组(Java & JS & Python)

    题目描述 给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。 输入描述 第一行输入数组中元素个数n,1 ≤ n ≤ 100000 第二行输入数组的数字序列nums,以空格分割,0 ≤ nums[i]  10 输出描述 输出最小的子数组的数

    2024年02月12日
    浏览(53)
  • 华为OD机试 - 最小矩阵宽度(Java & JS & Python & C)

    题目描述 给定一个矩阵,包含 N * M 个整数,和一个包含 K 个整数的数组。 现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。 输入描述 第一行输入两个正整数 N,M,表示矩阵大小。 接下来 N 行 M 列表示矩阵内容。 下一行包含一个正整数

    2024年01月23日
    浏览(58)
  • 华为OD机试 - 等和子数组最小和(Java & JS & Python)

    题目描述 给定一个数组nums,将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,组内元素和的最小值。 输入描述 第一行输入 m 接着输入m个数,表示此数组nums 数据范围:1=m=50, 1=nums[i]=50 输出描述 最小拆分数组和 用例 输入 7 4 3 2 3 5 2 1 输出 5 说明 可以等分

    2024年02月04日
    浏览(51)
  • 华为OD-整数对最小和

    给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值   代码实现

    2024年02月11日
    浏览(37)
  • 用连续自然数之和来表达整数【华为OD机试-JAVA&Python&C++&JS】

    一个整数可以由连续的自然数之和来表示。给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式。 输入描述: 一个目标整数T (1 =T= 1000) 输出描述: 该整数的所有表达式和表达式的个数。如果有多种表达式,输出要求为: 1.自然数个数最少的表达

    2024年03月11日
    浏览(64)
  • 华为OD机试 - 最小调整顺序次数、特异性双端队列(Python)

    有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据。 小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据(可能从头部添加、也可能从尾部添加),依次添加1到n;n个指令是移出数据。 现在要求移除数据的顺序为

    2024年02月02日
    浏览(37)
  • 【华为OD机考 统一考试机试C卷】分解连续正整数组合/ 分解正整数(C++ Java JavaScript Python)

    2023年11月份,华为官方已经将 华为OD机考:OD统一考试(A卷 / B卷)切换到 OD统一考试(C卷)和 OD统一考试(D卷) 。根据考友反馈:目前抽到的试卷为B卷或C卷/D卷,其中C卷居多 ,按照之前的经验C卷D卷部分考题会复用A卷/B卷题,博主正积极从考过的同学收集C卷和D卷真题,

    2024年01月19日
    浏览(46)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包