算法 — 组队

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。

每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题思路：

刷蓝桥杯算法题的过程中遇到该题目，由于较为简单，这里简单记录一下即可。这是一道填空题，题目给的运行限制就是个屁，可以不用管你的程序是否高效，只要方向正确，能够运行出正确的即可，故这里采用暴力解法。可以对每一个号位的所有运动员进行遍历，这样需要的是 = 3200000，这数据量计算机完全可以在很短时间内算出结果。读者可以直接看代码就能理解思路，该算法的 Java 代码实现如下：

public class Main{
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int[][] arr = new int[20][5];
		int i, j, k, l, m, sum = 0, maxSum = 0;
		for (i = 0; i < 20; i++) {//横着输入
			for (j = 0; j < 5; j++) {
				arr[i][j] = scan.nextInt();
			}
		}
		for (i = 0; i < 20; i++) {
			for (j = 0; j < 20; j++) {
				for (k = 0; k < 20; k++) {
					for (l = 0; l < 20; l++) {
						for (m = 0; m < 20; m++) {
							if ((i != j) && (i != k) && (i != l) && (i != m) && (j != k) && (j != l) && (j != m) && (k != l) && (k != m) && (l != m)) {
								sum = arr[i][0] + arr[j][1] + arr[k][2] + arr[l][3] + arr[m][4];
								if (sum > maxSum) {
									maxSum = sum;
								}
							}
						}
					}
				}
			}
		}
		System.out.println(maxSum);
		scan.close();
	}
}