题目不难,但是值得思考。
1.首先需要分析几个坑点(一开始本人没有注意到):1.要求每个的每名参赛选手只能跑一次,一次至少跑1km、最多只能跑10km。因此在设置记录每个人的时间时,初始值为1.
2.细节点在于,为什么初分段的时间使得最终得到的结果是正确,可以这样理解:先一份一份的分配时间,使得每一次公里内是最短的时间,虽然得到的时间是分裂的,但最后其实每个人最终的时间是连续的,比如计算过程:A跑1km最佳,-》B跑1km最佳-》A跑2km最佳。最终得到A跑3KM最佳,其实分段的时间就可以理解A连续跑3KM的时间。
下附代码:
#include<cstdio>
#include<iostream>
using namespace std;
int minx=2147483647,flag,ans;//定义最小值,标志变量和最小路程
int a[5][11],b[5][11],c[5];//3个数组
int main(){//过程华丽开始
c[0]=c[1]=c[2]=c[3]=c[4]=1;//注意,初值为1
for(int i=0;i<5;i++){
for(int j=1;j<11;j++){
cin>>a[i][j];//读入
b[i][j]=a[i][j]-a[i][j-1];//计算
}
}
for(int i=0;i<20;i++){
minx=2147483647;//每次更新初始值
for(int j=0;j<5;j++){
if(b[j][c[j]+1]<minx&&c[j]+1<=10){//如果比目前最小值小,且没有超过10km
flag=j;//标志
minx=b[j][c[j]+1];//最小值更新
}
}
c[flag]++;//增加
}
for(int i=0;i<5;i++){
ans+=a[i][c[i]];//计算最优解
}
printf("%d\n%d %d %d %d %d\n",ans,c[0],c[1],c[2],c[3],c[4]);
return 0
}