贪心算法相关练习题

1、最优服务次序问题。

问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间总和除以n）
输入：第一行为一个正整数n，表示有n个顾客
第二行为n个正整数，表示n个顾客需要的服务时间
输出：最小平均等待时间。

代码：

#include<iostream>
#include<algorithm>
#include <iomanip>
using namespace std;
#define MAXN 1000 
double sumTime(int arr[],int n)
{
   
	int sum=0;
	for(int j=1;j<=n;j++)
		for(int count=1;count<=j;count++)
			sum+=arr[count];
	return (double)sum/n;
}
int main()
{
   
	int n,t[MAXN];
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>t[i];
	sort(t+1,t+n+1);
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<sumTime(t,n)<<endl;
	return 0;
}

运行截图：

2、 多处最优服务次序问题。

问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为tiÿ