本文主要是介绍最优服务次序问题(贪心)-算法设计与分析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
//最优服务次序问题
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*/
这篇关于最优服务次序问题(贪心)-算法设计与分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!