最优服务次序问题（简单贪心）

最新推荐文章于 2025-10-07 17:15:24 发布

原创最新推荐文章于 2025-10-07 17:15:24 发布 · 7.1k 阅读

52 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序从输入文件中读取一组整数，对其进行排序，并计算这些整数作为顾客等待时间的平均值。程序使用了标准模板库(STL)中的sort函数来实现排序操作。

代码如下：（时间复杂度O(NLOGN)）

#include<iostream>
#include<algorithm> 
#include<fstream>
#include<iomanip>
using namespace std;

int a[1000];
int ans;
int n;

int main()
{
		ifstream input("input.txt");
		ofstream output("output.txt");
		if(!input.is_open())
		{
			cout<<"can not open the input.txt";
			return 0;
		 } 
		input>>n;
		
		for(int i=1;i<=n;i++)
		{
			input>>a[i];
		}
		
		sort(a+1,a+1+n);
		
		int cnt=0;
		for(int i=1;i<=n;i++)
		{
			cnt+=a[i];//第i个顾客的等待时间 
			ans+=cnt;// 累加求和； 
		}
	
		output<<setiosflags(ios::fixed)<<setprecision(2) <<(ans*1.0)/n<<endl;//输出平均数结果。保留两位小数
	
	return 0;
 }