//最优服务次序问题
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
*/
最优服务次序问题(贪心)-算法设计与分析
最新推荐文章于 2021-05-24 05:07:07 发布