（貪心）最優服務次序問題

題目：點擊打開鏈接

最簡單的貪心，按服務時間降序排列，這樣等待服務的總時間最短，每個人的服務時間也是該人的等待時間的一部分，需要加入。。。

下面是AC代碼：

#include <stdio.h>
int main()
{
    int t,a[1000+10],i,j,k,sum;
    scanf("%d",&t);
    for(i=0;i<t;i++)
        scanf("%d",&a[i]);
    for(i=0;i<t-1;i++)
        for(j=0;j<t-1-i;j++)
            if(a[j]>a[j+1])
            {
                int temp=a[j];a[j]=a[j+1];a[j+1]=temp;
            }
    sum=0;
    for(i=0;i<t;i++)
    {
        sum+=a[i]*(t-i);
    }
    printf("%.2lf\n",sum/(t*1.0));
    return 0;
}