有n个人在排队接水,假如每个人接水的时间为t[i],找出这n个人排队的一种顺序,使得n个人的平均等待时间最小#include#includeintmain(){intn,t[901],temp,k=0;inti,j;scanf("%d",&n);for(i=1;i

Question

有n个人在排队接水,假如每个人接水的时间为t[i],找出这n个人排队的一种顺序,使得n个人的平均等待时间最小
#include
#include
int main()
{
int n,t[901],temp,k=0;
int i,j;
scanf("%d",&n);
for(i=1;i

Answer 1

#include
#include
int main()
{
    int n,t[901],temp,k=0;
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d",&t[i]);
    for(i=1;i       for(j=i+1;j<=n;j++)    //这里,判断条件改为j<=n
          if(t[j]>t[i])
            {temp=t[i]; t[i]=t[j]; t[j]=temp;}
    for(i=1;i<=n;i++) printf("%d ",t[i]);
    printf("\n");
    temp=0;
    for(i=1;i<=n;i++)
       {temp += t[i];
        k += temp/i;
       }
    printf("%d.00",temp);
    //system("pause");
    return 0;
}