编程语言
首页 > 编程语言> > 【每日蓝桥】62、一九年省赛Java组真题“组队”

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

作者:互联网

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