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

最新推荐文章于 2022-06-04 13:37:04 发布

ninesun127

最新推荐文章于 2022-06-04 13:37:04 发布

阅读量7.1k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/qq_27601815/article/details/52985390

贪心专栏收录该内容

9 篇文章

订阅专栏

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

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

代码如下：（时间复杂度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;
 }