2019年第十届蓝桥杯C/C++ B组省赛题解-试题A——组队

傷城~ 2022-10-10 04:44 163阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70 1][]

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

这一道题目是要选出全部球员中选出五个人，使得1号位到5号位的最大值尽可能大。每一列都求最大值，但人不能一样。毕竟17号选手不能同时上1号位，3号位，4号位。

#include<stdio.h>
    int main()
    {
    	FILE *fp;
    	int a[20][6],s=0;int k,l,m,j,i=0;
    	fp=fopen("team.txt", "r"); 
    	for(;i<20;i++)
    		for(j=0;j<6;j++)
    		 	fscanf(fp,"%d",&a[i][j]);
    	for(i=0;i<20;i++)
    	{
    		for(j=0;j<20;j++)
    		  {
    			if(i==j) continue;
    			for(k=0;k<20;k++)
    			   {
    				if(k==j||k==i) continue;
    				for(l=0;l<20;l++)
    				  {
    					if(l==j||l==i||l==k) continue;
    					 for(m=0;m<20;m++)
    					   {
    						    if(m==l||m==k||m==j||m==i) continue;
    							if(a[i][1]+a[j][2]+a[k][3]+a[l][4]+a[m][5]>s) 
    							{
    								s=a[i][1]+a[j][2]+a[k][3]+a[l][4]+a[m][5];
    							}	
    						}
    					}
    				}
    			}
    		}
    		printf("%d",s);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70]: /images/20221005/dc2aade51b76413b99421ecc64159824.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzU4MTM4NzM0_size_16_color_FFFFFF_t_70 1]: /images/20221005/a4de98c0885c49ec8a8af1fd06e2f56f.png