实现提示:贪心策略为最短服务时间优先。
排序计算最短等待时间
#include<stdio.h>
void main()
{
int n,t[100],i,j,k;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&t[i]);
for(i=1;i<=n;i++)
for(j=1+i;j<=n;j++)
{
if(t[i]>t[j])
{
k=t[i];
t[i]=t[j];
t[j]=k;
}
}
double sum=0,ave=0;
for(i=1;i<=n;i++)
{
sum=t[i]*(n-i+1)+sum;
}
ave=sum/n;
printf("%lf\n",ave);
}