题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
作为篮球队教练,你需要从以下名单中选出 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();
}
}