试题 A：组队【第十届蓝桥杯 省赛 Java B组】

试题 A：组队

【问题描述】

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

编号	1 号位	2 号位	3 号位	4 号位	5 号位
1	97	90	0	0	0
2	92	85	96	0	0
3	0	0	0	0	93
4	0	0	0	80	86
5	89	83	97	0	0
6	82	86	0	0	0
7	0	0	0	87	90
8	0	97	96	0	0
9	0	0	89	0	0
10	95	99	0	0	0
11	0	0	96	97	0
12	0	0	0	93	98
13	94	91	0	0	0
14	0	83	87	0	0
15	0	0	98	97	98
16	0	0	0	93	86
17	98	83	99	98	81
18	93	87	92	96	98
19	0	0	0	89	92
20	0	99	96	95	81

  （如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文
档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同，
请注意第一列是编号）

【答案提交】

  这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【分析】

  这道题思路很简单，选出5个球员，使首发阵容 1号位至 5 号位的评分之和
最大。那么，该怎么选呢？
  1.最简单的，每个球位的可能球员编号从1到20，计算评分之和前判断一下
5个球位的球员编号是否互不相同。这个可以直接使用5重循环实现。
  2.我们也可以使用组合数，每次得到5个数的组合，算出这个组合的最大评分
之和，最后算出所有组合最大评分之和的最大值。
  由于比赛时间有限，所以我们选择更简单，更容易实现的方案1。

【答案】

490

【代码】

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);
	}
}