蓝桥杯2019年C/C++ B组第一题《组队》

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

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

这道题目本意就是找五列的最大值加起来，但是要注意的是，一个人只能在存在一个位置，所以如果找到的最大值存在在同一行，答案就不对了。 在考场上，我并不建议对这道题编码来实现，可以采取人工去数的办法，我们可以看到第一列的最大值是98（17号位），第二列是99（第10号位），第三列是99（第17号位）与第一列冲突，因此要找一个次大位，98（第15号位），第四列98（第17号位）与第一列冲突，因此要找一个次大位97（第11号位），第五列最大值98（第12号位）。答案为这几个数的和490。 因为是平时练习，这里同样给出编码的方式。 编码主要是一个暴力枚举的思路，枚举五个位置分别选谁，这样每层循环就有20个可选值，只要保证5个位置分别不冲突，求出和最大的一种即可。代码如下，不过比赛中还是不建议敲代码做这道题的。