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

最新推荐文章于 2024-04-24 00:04:30 发布

你的微笑依然那样灿烂

最新推荐文章于 2024-04-24 00:04:30 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：［课程］计算机算法设计与分析文章标签：算法设计与分析

本文链接：https://blog.youkuaiyun.com/The_star_is_at/article/details/78571004

［课程］计算机算法设计与分析专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个关于最优服务次序的问题，并提供了一段C++代码实现。该算法通过输入一组服务的时间，对其进行排序后计算出平均等待时间，以此找到使整体效率最高的服务顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//最优服务次序问题
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
 */