MVP争夺战2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷华为OD机试双机位C卷真题目录(Java)点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ(Java题解)题目描述在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到 MVP,MVP 的条件是单场最高分得分获得者。可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场,并且让所有得分的选手得分都相同,然而比赛过程中的每一分钟的得分都只能由某一个人包揽。输入描述输入第一行为一个数字 t ,表示为有得分的分钟数1 ≤ t ≤ 50第二行为 t 个数字,代表每一分钟的得分 p1 ≤ 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.Javaimportjava.util.Scanner