试题 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个数的组合，算出这个组合的最大评分
之和，最后算出所有组合最大评分之和的最大值。
  由于比赛时间有限，所以我们选