【华为OD机试 2023】星际篮球争霸赛（C++ Java JavaScript Python）

最新推荐文章于 2023-10-07 13:14:15 发布
最新推荐文章于 2023-10-07 13:14:15 发布
阅读量676 收藏 1
点赞数
分类专栏： 2023华为OD机试机试真题（A卷+B卷） 文章标签： c++ java javascript 华为 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77273748/article/details/130804669
版权

文章目录

题目描述

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

输入描述

输入第一行为一个数字 t ，表示为有得分的分钟数 1 ≤ t ≤ 50
第二行为 t 个数字，代表每一分钟的得分 p， 1 ≤ p ≤ 50

输出描述

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

用例

输入 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）

分析
了解本专栏 订阅专栏 解锁全文
学算法的小新
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 星际篮球争霸赛（Java & JS & Python）
伏城之外的博客
12-08 6971
2022.Q4 已支持Java、JavaScript、Python，回溯算法，划分K个相等子集问题
华为OD机试真题-星际篮球争霸赛【2023.Q1】
IkunAlgorithm的博客
05-05 203
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输出有得分的队员都是MVP时，最少得MVP得分。第二行为 t 个数字，代表每一分钟的得分 p， 1 ≤ p ≤ 50。如果找到满足条件的k值，输出总和除以k，即为最少的MVP得分。输出有得分的队员都是MVP时，最少得MVP得分。4人MVP，每个人都是6分。
星际篮球争霸赛
qq_45257495的博客
05-20 278
【代码】星际篮球争霸赛。
华为OD机考算法题：篮球比赛
星光灿烂
09-19 2220
华为OD机试题目《篮球比赛》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为难，时间复杂度为O(1)，空间复杂度为 O(1)。
【华为OD机试真题 Java】篮球比赛
A_D_I_D_A_S的博客
10-07 71
篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?请输出该分队方案下的最小战斗力差值。
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
华为OD机试 - 篮球游戏（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 篮球游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 全排列（Java 、 JS 、 Python 、 C 、 C++）
最新发布
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 123（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试C卷 - 篮球游戏（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
2023华为OD机试真题Java实现【篮球比赛/深度优先搜索】【2023.Q2】
wtswts1232的博客
05-30 704
从最小的可能战斗力差值（也就是0）开始，依次增大这个差值，每次计算一个目标战斗力，这个目标战斗力等于**（总战斗力-当前差值）/2**。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果?现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。篮球(5V5)比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。1 2 5 9 10分为一队，3 4 6 7 8分为一队，两队战斗力之差最小，输出差值1。
华为OD机试题，用 Java 解【星际篮球争霸赛】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-15 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
【华为OD机试真题 python】星际篮球争霸赛【2022 Q4 | 100分】
无痕de泪的博客
12-11 1840
华为OD机试 Python OD笔试 星际篮球争霸赛：在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。
【华为OD机试真题 Java语言】159、星际篮球争霸赛 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
08-22 477
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。 >  可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽
【华为OD机试真题 Python语言】159、星际篮球争霸赛 | 机试真题+思路参考+代码解析
KJ.JK，正在火热更新全网最新最全的华为OD题库
07-11 2660
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。 >  可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽
华为OD题目：MVP只争夺战
weixin_45611920的博客
05-07 497
华为OD题目： MVP只争夺战
华为OD机试-MVP争夺战
admite的博客
04-03 991
在星球争霸篮球赛对抗赛中，强大的宇宙战队，希望每个人都能拿到MVP。MVP的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多的队员上场，且让所有有得分的队员得分都相同。然而比赛过程中的每一分钟的得分都只能由某一个人包揽。输入描述： 输入第一行为一个数字t，表示有得分的分钟数（ 1 <= t <= 50），第二行为t个数字，代表每一分钟的得分p（1 <= p <= 50）输出描述： 输出有得分的队员都是MVP时最少的MVP得分。补充说明：示例示例1。
华为OD机试（C语言）MVP争霸赛
m0_46419643的博客
04-29 289
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到 MVP，MVP是单场最高分得分获得者。MVP可以并列，所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。
2024华为OD机试（Python）真题【A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
11-20 18万+
2022.11 开始机试应该是换新题库了，优先更新最新的题目。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值