（贪心）最优服务次序问题

题目：点击打开链接

最简单的贪心，按服务时间降序排列，这样等待服务的总时间最短，每个人的服务时间也是该人的等待时间的一部分，需要加入。。。

下面是AC代码：

1. #include <stdio.h>  
2. int main()  
3. {  
4.     int t,a[1000+10],i,j,k,sum;  
5.     scanf("%d",&t);  
6.     for(i=0;i<t;i++)  
7.         scanf("%d",&a[i]);  
8.     for(i=0;i<t-1;i++)  
9.         for(j=0;j<t-1-i;j++)  
10.             if(a[j]>a[j+1])  
11.             {  
12.                 int temp=a[j];a[j]=a[j+1];a[j+1]=temp;  
13.             }  
14.     sum=0;  
15.     for(i=0;i<t;i++)  
16.     {  
17.         sum+=a[i]*(t-i);  
18.     }  
19.     printf("%.2lf\n",sum/(t*1.0));  
20.     return 0;  
21. }