华为OD机试E卷 - 星际篮球争霸赛/MVP争夺战(Java & Python& JS & C++ & C )

AI摘要

本文解析华为OD机试中的一道算法题:在星际篮球赛中,通过合理分配得分分钟,使所有得分球员均为MVP的前提下,求最小的MVP得分。核心是将数组划分为若干和相等的子集,并找出可能的最小子集和。

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位A卷 -华为OD上机考试双机位A卷

题目描述

在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到 MVP,MVP 的条件是单场最高分得分获得者。

可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场,并且让所有得分的选手得分都相同,然而比赛过程中的每一分钟的得分都只能由某一个人包揽。

​

输入描述

输入第一行为一个数字 t ,表示为有得分的分钟数

  • 1 ≤ t ≤ 50

第二行为 t 个数字,代表每一分钟的得分 p

  • 1 ≤ p ≤ 50

输出描述

输出有得分的队员都是 MVP 时,最少得 MVP 得分。

示例1

输入

9
5 2 1 5 2 1 5 2 1

输出

6

说明

一共 4 人得分,分别都是 6 分
 5 + 1 , 5 + 1 , 5 + 1 , 2 + 2 + 2

解题思路

本题是可以归纳到:将数组划分为k个和相等的子集

可以在lettcode找到最原始的问题:698. 划分为k个相等的子集 - 力扣(LeetCode)

分析

首先第一个目标,将数组拆分,每个子数组的和相等。

比如[2,2,4] 拆分为[2,2] [4]

然后在所有的可能拆分条件下,子数组的和最小。

比如 [1,1,1,1] 可以拆分为[1] [1] [1] [1] 或 [1,1] [1,1]

明显最小的子数组元素之和是1.

Java

import java.util.Scanner;
import java.util.
2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ 2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸! 阅读详情

相关推荐

MVP争夺战

订阅后永久可看,发现新题及时跟新。输入第一行为一个数字t,表示有得分的分钟数( 1

面试高手的博客 5471

【华为OD-C卷-024 MVP争夺战 100分(python、java、c++、js、c)】

该问题的目标是将分数数组 pts 分成最多 mins 个队伍,使得每个队伍的分数尽可能相等,最终返回每个队伍的最大可能分数。检查是否可以通过回溯算法将分数分配到 t 个队伍中,使每队总分为 targetScore。从最多 mins 个队伍开始尝试,逐步减少队伍数量,直到找到最大可能分数。从最多 t 个队伍开始尝试,将总分均分到 t 个队伍中。如果可以整除,目标分数为 sum / p,尝试分配分数。如果当前队伍的分数加上当前分数大于目标分数,则直接跳过。使用递归回溯分配分数,尝试将每个分数放入某个队伍中。

CodeClimb的博客 1190

华为OD机试2025B卷 - MVP争夺战 (C++ & Python & JAVA & JS & GO)

华为OD机试 202B卷 MVP争夺战 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 695

华为OD- MVP争夺战-2024年OD(E卷)

在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到MVP,MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场,并且让所有得分的选手得分都相同, 然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输入第一行为一个数字 t ,表示为有得分的分钟数 1 ≤ t ≤ 50 第二行为 t 个数字,代表每一分钟的得分 p, 1 ≤ p ≤ 50。:将一组分数均匀分配到多个桶中,每个桶的分数之和尽量相同。输出有得分的队员都是MVP时,最少得MVP得分。

蜗牛快快快快跑的博客 705

【100%通过率 】【华为OD机试python】MVP争夺战【 2022 Q4 A卷 |100分】

在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到MVP, MVP的条件是单场最高分得分获得者。 可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场, 并且让所有得分的选手得分都相同, 然而比赛过程中的每1分钟的得分都只能由某一个人包揽。 输出有得分的队员都是MVP时,最少得MVP得分。 输入描述 输入第一行为一个数字 t ,表示为有得分的分钟数 1 ≤ t ≤ 50 第二行为 t 个数字,代表每一分钟的得分 p, 1 ≤ p ≤ 50

goldarmour的博客 598

【满分】【华为OD机试真题2023 JAVA&JS】MVP争夺战

MVP争夺战 题目描述:在星球争霸篮球赛对抗赛中,强大的宇宙战队,希望每个人都能拿到MVP。MVP的条件是,单场最高分得分获得者,可以并列,所以宇宙战队决定在比赛中,尽可能让更多的队员上场,且让所有有得分的队员得分都相同。然而比赛过程中的每一分钟的得分都只能由某一个人包揽。

qq_34465338的博客 6011

平衡天使游戏

已支持(Java & JS & Python & C & C++),实现:回溯算法,划分K个相等子集问题

CSDN 9738

【分硬币】

已支持(Java & JS & Python & C & C++),考察:去重组合求解

CSDN 9730

【华为OD机试真题 Java】篮球比赛分组

篮球(5V5)比赛中,每个球员拥有一个战斗力,每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛,教练希望2个队伍的战斗力差值能够尽可能的小,以达到最佳训练效果。给出10个球员的战斗力,如果你是教练,你该如何分队,才能达到最佳训练效果?请输出该分队方案下的最小战斗力差值。

qq_40642440的博客 757

Protege新手必看:从安装到建模的完整指南(附推理功能详解)

本文为Protege新手提供从安装、配置到核心建模的完整实战指南。详细讲解了Java环境准备、本体项目创建、类与属性定义、个体填充等关键步骤,并重点解析了推理功能的配置与使用,帮助读者快速构建可逻辑推理的知识图谱,避开常见陷阱。

numpy6sculptor的博客 800

AnyLogic 建立谢林模型

AnyLogic 建立谢林模型说明创建一个新模型创建代理人群体和离散空间双击 people 前的图标,编辑 Person设置 Agent 的形状(Person)在模型中启用离散时间,实现代理行为点击 Person,进行编辑点击运行按钮效果图 说明 我们将把 Schelling 的模型实现为一个基于离散空间/离散时间的代理模型。空间代表一个城市,每个单元格代表一个房子。 agent 是人,是两种颜色:黄色和红色。 最初,人是随机分布在城市中的。人比房子少,所以总是有一个人可能会移动。 这个模型中的 agent

qq_45642410的博客 2579

ESP32 驱动 SYN6288 语音合成:Arduino IDE 下实现中文数字混合文本的智能播报

本文详细介绍了如何在Arduino IDE环境下使用ESP32驱动SYN6288语音合成模块,实现中文数字混合文本的智能播报。通过硬件选型、开发环境搭建、编码转换原理、命令帧构造及串口通信实战等步骤,帮助开发者快速掌握语音播报技术。文章还提供了混合文本处理技巧和常见问题排查方法,适合智能硬件开发者参考。

weixin_42553471的博客 448

什么是 SAP FICO 的 GL?

GL,即总账,是 SAP FI(Financial Accounting)模块中的一个重要组件。它的主要作用是收集、分类和汇总所有财务交易,以便企业可以生成财务报表,如资产负债表、利润表和现金流量表。科目结构:GL 账户(G/L Account)用于记录企业的财务交易,并按会计准则分类。实时更新:由于 SAP 是基于事务驱动的系统,每一笔业务发生后,都会实时反映到总账科目中。集成性。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1692

黑猫带你学UFS协议第13篇:UFS初始化详解(Boot Operation)

本文详细解析了UFS设备的初始化过程,包括部分初始化、加载启动代码(可选)和初始化完成三个阶段。重点介绍了如何通过设备描述符和逻辑单元描述符配置引导特性,以及如何从UFS设备加载启动代码。内容适用于嵌入式硬件和存储领域的开发者。

黑猫奥利奥的博客 3556

cherry使用MCP协议Streamable HTTP实践

摘要:Streamable HTTP协议是针对传统HTTP+SSE传输方式的改进方案,解决了连接恢复、服务器资源占用和单向通信等问题。该协议基于普通HTTP实现,支持无状态服务器、纯HTTP服务和多轮对话,同时兼容现有基础设施。通过演示展示了服务端和客户端的配置方法,体现了其灵活性和实用性。MCP(多轮对话协议)作为扩展LLM能力的关键技术,代表着未来交互式AI的发展趋势。

全网120W+关注AI拉呱,专注人工智能以及科技前沿! 565

突破边缘AI算力瓶颈:YOLOv12模型剪枝与知识蒸馏联合优化全攻略

这套剪枝-蒸馏联合方案的优势在于其系统性和可靠性。它不是单一的技巧,而是一套完整的工程流程,确保了从研发到部署的无缝衔接。

m0_71589036的博客 219

2026.3.13:docker compose运行了Milvus 6个月,占用磁盘近138GB的原因

Docker容器运行Milvus半年后占用138GB磁盘空间,主要原因是容器日志无限增长、容器内写入大量数据未挂载到数据卷,以及未清理临时文件。通过检查发现超大容器目录569035582ce3...占用主要空间。解决方案是使用truncate命令清空容器日志文件(*-json.log),释放磁盘空间。建议配置日志轮转机制,并将数据挂载到宿主机数据卷以避免类似问题。

拥抱具身智能,昇腾Ascend C 195

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

上一篇: 华为OD机试E卷 - 玩牌高手(Java & Python& JS & C++ & C )
下一篇: 华为OD机试E卷 - 书籍叠放(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值