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

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

  题目连接：http://acm.sdut.edu.cn/judgeonline/showproblem?problem_id=1747
*/
#include<iostream>
#include<cstdio>
#include<stdlib.h>
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<n;i++)
        {
            scanf("%d",&Time[i]);
        }
        qsort(Time,n,sizeof(Time[0]),cmp);
        for(i=0;i<n;i++)
        {
            A_time+=(n-i)*Time[i];
        }
        printf("%.2lf",A_time/n);
    }
}