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

/*日期：2011-10-20
作者：xiaosi
题目:最优服务次序问题（贪心）

题目连接：http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1747
*/
#include
#include
#include
using namespace std;
int Time[1000];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i;
double A_time=0;
for(i=0;i {
scanf("%d",&Time[i]);
}
qsort(Time,n,sizeof(Time[0]),cmp);
for(i=0;i {
A_time+=(n-i)*Time[i];
}
printf("%.2lf",A_time/n);
}
}