【华为OD机考真题】- 星际篮球争霸赛(Java)

1. 题目描述

具体题目描述如下:

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

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

2. 输入描述

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

第二行为t个数字,代表每一分钟的得分p,1<=t <= 50.

3. 输出描述

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

4. 示例演示

4.1 示例1

输入:

复制代码
9
5 2 1 5 2 1 5 2 1

输出:

复制代码
6

示例说明: 样例解释 一共 4人得分,分别都是6分:5+1,5+1,5+1,2+2+2。

Java代码

java 复制代码
package odTest;

import java.util.Arrays;
import java.util.Scanner;

public class interstellarBasketball {
//	static int countPerson = 0;
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int num = Integer.parseInt(scanner.nextLine());
		int[] scores = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
		
		int[] hasUsed = new int[num];
		Arrays.fill(hasUsed, -1);
		int sum = Arrays.stream(scores).sum();
//		System.out.println(sum);
		for(int i=5;i>0;i--) {
			int remain = sum%i;
			if(remain!=0) {
				continue;
			}
//			System.out.println(sum/i);
			boolean flag = judgeMinEvenScore(scores,hasUsed,sum/i,i,0);
			if(flag) {
				System.out.println(sum/i);
				break;
			}
		}
	}

	private static boolean judgeMinEvenScore(int[] scores, int[] hasUsed, int evenScore,int PersonNum,int currentScore) {
		if(currentScore>evenScore) {
			return false;
		}
//		if(countPerson>PersonNum) {
//			return false;
//		}
		if(currentScore == evenScore && !Arrays.stream(hasUsed).anyMatch(m->m==-1)) {
			return true;
		}else if(currentScore == evenScore) {
//			countPerson++;
			currentScore = 0;
		}
		
		for(int i=0;i<scores.length;i++) {
			if(hasUsed[i]==0) {
				continue;
			}
			hasUsed[i] = 0;
			currentScore = currentScore+scores[i];
			boolean flag = judgeMinEvenScore(scores,hasUsed,evenScore,PersonNum,currentScore);
			if(flag) {
				return flag;
			}
			hasUsed[i] = -1;
			currentScore = currentScore-scores[i];
		}
		return false;
	}

}
相关推荐
兴趣互联1 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6681 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang2 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设3 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt3 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02233 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的3 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室4 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈5 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己5 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化