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

//最优服务次序问题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:1056 12 1 99 1000 234 33 55 99 812Output:532.00 */