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

Posted 2021-06-10 灰小猿

你好呀，我是灰小猿，一个超会写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);
	}
}

 

输出样例：

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

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

灰小猿陪你一起进步！

​