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

/*日期：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);

}

}