最优服务次序问题（贪心）－算法设计与分析

//最优服务次序问题
int n;
int a[100];
int main()
{
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
int ans=0;
for(int i=0;i<n;i++)
ans+=a[i]*(10-i);
printf("%.2f\n",1.0*ans/n);
return 0;
}*/
/*
Input:
10
56 12 1 99 1000 234 33 55 99 812
Output:
532.00
*/