蓝桥杯 2019CB-A-组队

【问题描述】

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

每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至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

【注意】本题是填空题，正式比赛时，只需要把你求得的答案填入考试页面就可以了，可以采用手工演算、计算器、Excel、编程等求解方法。但这里为了实现评判，还是需要编写一个程序，这个程序可以直接把你求得的答案输出。当然，如果你是采用编程方法得到的答案，也可以提交你的完整的求解程序。

答案 490

#include<bits/stdc++.h>
using namespace std;
int a[21][6];
int vis[21];
long long sum;
long long maxn=0;
int main()
{
	for(int i=1;i<=20;i++)
	{
		int b;
		cin>>b;
		for(int j=1;j<=5;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=20;i++)
	{
		for(int j=1;j<=20;j++)
		{
			for(int l=1;l<=20;l++)
			{
				for(int k=1;k<=20;k++)
				{
					for(int m=1;m<=20;m++)
					{
						if(i!=j&&i!=l&&i!=k&&i!=m&&j!=l&&j!=k&&j!=m&&l!=k&&l!=m&&k!=m)
						{
							sum=0;
							sum=a[i][1]+a[j][2]+a[l][3]+a[k][4]+a[m][5];
							if(sum>maxn)
							{
								maxn=sum;
							}
						}
					}
				}
			}
		}
	}
	cout<<maxn;
	return 0;
}