坏零兔


私信TA

用户名:18434761984

访问量:2567

签 名:

等  级
排  名 14761
经  验 867
参赛次数 0
文章发表 5
年  龄 0
在职情况 学生
学  校 山西农业大学
专  业

  自我简介:

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int n,m,i,j,k,y=0,t=0,sum=0;

int a[1010]={0},b[1010]={0};

scanf("%d %d",&n,&m);

for(i=1;i<=n;i++){

scanf("%d",&a[i]);

}

for(i=1;i<=n;i++){

for(j=2;j<=n;j++){

if(a[j]<a[j-1]){

t=a[j];

a[j]=a[j-1];

a[j-1]=t;

}

}

}

if(n>m){

for(i=1;i<=(n-m);i++){

y++;

b[y]+=b[y];

b[y]+=a[i];

if(y==m){

y=0;}

}

for(k=1;k<=m;k++)

sum+=b[k];

printf("%d\n",sum);

}

else{

printf("0\n");

}

return 0;

}


 

0.0分

0 人评分

  评论区

b[y]+=b[y];

b[y]+=a[i];
这里有问题,因为并不一定完全按从小到大顺序一层一层覆盖,如果第一个水龙头有3个人,第二个水龙头有2个人,但第一个水龙头总时间要小于第二个水龙头,那么下一个人还是要去第一个水龙头打水,所以你要把每个水龙头目前的总时间先做一个比较,选出总时间最小的,再加入元素。
2020-03-01 14:16:36
  • «
  • 1
  • »