第一题·试题 A: 组队 - 2019年第十届蓝桥杯大赛软件类省赛

第一题·试题 A: 组队 - 2019年第十届蓝桥杯大赛软件类省赛
试题 A: 组队
本题总分：5 分
【问题描述】
作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？

代码如下:
public class MainD {
static int[][] A;
static int[] B;
static int x=20,y=6,MAX=0,sum=0;
static boolean flag;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
A = new int[x][y];
for (int i = 0; i < x; i++) {
for (int j = 0; j < y; j++) {
A[i][j]=sc.nextInt();
}
}
B = new int[y-1];
df(A,B);
System.out.println();
for (int i = 0; i < x; i++) {
for (int j = 0; j < y; j++) {
System.out.printf("%d “,A[i][j]);
}
System.out.println();
}
System.out.println();
for (int i = 0; i < y-1; i++) {
System.out.printf(”%d ",B[i]);
}
System.out.println();
for (int i = 0; i < y-1; i++) {
sum+=A[B[i]-1][i+1];
}
System.out.println(sum);
}
public static void df(int[][] A,int[] B) {
label:for (int i = 1; i < y; i++) {
for (int j = 0; j < x; j++) {
if(A[j][i]>MAX) {
MAX=A[j][i];
flag=true;
for (int j2 = 0; j2 < i; j2++) {
if(A[j][0] == B[j2]) {
flag=false;
A[j][i]=0;
break label;
}
}
if (flag == true) {
B[i-1]=A[j][0];
}
}
}
MAX=0;
flag=true;
}
if(flag == false) {
df(A,B);
}
}
}