【每日蓝桥】62、一九年省赛Java组真题“组队”

2021-05-30 18:34:55 阅读：215 来源： 互联网

标签：athleticGrade 组真题 Java int 蓝桥 ++ 球员 && 20

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

标题：组队

作为篮球队教练，你需要从以下名单中选出1号位至5号位各- -名球员，组成球队的首发阵容。每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少?

（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文

档中的一致。）

解题思路

这道题属于试卷的第一道题，所以在计算思路上比较简单，一共是5个位置，每一个位置上的球员应该是互不相同的，同时既然是让最后的总评分达到最大，那么最简单的方法就是在20个球员中，我们先选取每一个位置上评分最高的球员，然后将选取出来的球员在该位置上的评分相加即可。

在这里要注意的就是，如果说某一个球员在多个位置上都是最高分的话，在之前的位置上选取了该球员之后，在其他位置上就不能选该球员了，应该选择分数第二高的球员，按照该方法，选取出来的5个位置对应的球员及其在该位置上的分数如下图（其中一种选择）：

第二种思路：如果用程序来做，我们可以使用组合数，每次得到5个球员的组合，算出这个组合的最大评分之和，最后算出所有组合最大评分之和的最大值。代码如下：

答案源码：

import java.util.Scanner;
public class Main {
	
	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int athleticGrade[][] = new int[20][5];//存储运动员成绩
		for (int i = 0; i < 20; i++) {
			reader.nextInt();//将编号数据吸收掉
			for (int j = 0; j < 5; j++) {
				athleticGrade[i][j] = reader.nextInt();
			}
		}
		int maxGrade = 0;//最大评分之和
		for (int a = 0; a < 20; a++) {
			for (int b = 0; b < 20; b++) {
				for (int c = 0; c < 20; c++) {
					for (int d = 0; d < 20; d++) {
						for (int e = 0; e < 20; e++) {
							//如果a,b,c,d,e互不相同
							if (a!=b && a!=c && a!=d && a!=e && b!=c &&
								b!=d && b!=e && c!=d && c!=e && d!=e) {
								int temp = athleticGrade[a][0]+athleticGrade[b][1]
											+athleticGrade[c][2]+athleticGrade[d][3]
											+athleticGrade[e][4];
								maxGrade = maxGrade > temp ? maxGrade : temp;
							}
						}
					}
				}
			}
		}
		System.out.println(maxGrade);
	}
}

输出样例：

其中有不足或者改进的地方，还希望小伙伴留言提出，一起学习！

感兴趣的小伙伴可以关注专栏！

灰小猿陪你一起进步！

标签：athleticGrade,组真题,Java,int,蓝桥,++,球员,&&,20
来源： https://blog.csdn.net/weixin_44985880/article/details/117401391

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9