试题 A: 组队

最新推荐文章于 2025-06-18 20:45:30 发布

旺仔大大

最新推荐文章于 2025-06-18 20:45:30 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/wangzaima/article/details/115557984

本文介绍了一种通过编程算法来优化篮球队首发阵容评分的方法。该算法从20名球员中选择五名最佳球员，分别担任1号位至5号位，确保首发阵容的总评分最高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。
每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？

#include<stdio.h>
#include<stdlib.h>


int main() {
	int i,j;
	int i1,i2,i3,i4,i5;
	int max=0,sum;
	int a[21][5];
	while(i<20) {
		scanf("%d",&i);

		for(j=0; j<5; j++) {
			scanf("%d",&a[i][j]);
		}
	}
	for(i1=1; i1<=20; i1++) {
		for(i2=1; i2<=20; i2++) {
			for(i3=1; i3<=20; i3++) {
				for(i4=1; i4<=20; i4++) {
					for(i5=1; i5<=20; i5++) {
						if(i1!=i2&&i1!=i3&&i1!=i4&&i1!=i5&&i2!=i3&&i2!=i4&&i2!=i5&&i3!=i4&&i3!=i5&&i4!=i5)
						//一个队员只能担任一个位置
						sum=a[i1][0]+a[i2][1]+a[i3][2]+a[i4][3]+a[i5][4];
						if(max<sum)max=sum;
					}
				}
			}
		}
	}
	printf("max=%d",max);
	return 0;
}