实验四 贪心算法

希望有大佬指教，蟹蟹
一、实验目的：
理解贪心算法的思想，并能对给定的问题能设计出分治算法予以解决。

二、实验环境：
Visual C++ 实验环境

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

#include<iostream>
#include<algorithm>
#include <iomanip>  //输出有效数字的头文件
using namespace std;
int t[10005];
int main()
{
    int n;
	cin>>n;
	int i;
	for(i=1;i<=n;i++)  //循环输入服务时间 
		cin>>t[i];
    sort(t+1,t+1+n);
    int sum=0,tmp=0;
    for(i=1;i<=n;i++)
	{
		sum+=tmp;
        sum+=t[i];
        tmp+=t[i];
    }
    double ans=0;
    ans=(double)sum*1.0/n;
	cout.setf(ios::fixed);
	cout.precision(3);  //三位有效数字
    cout<<ans<<endl;
    return 0;
}

运行结果：

2.多处最优服务次序问题。
问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？
输入：第一行为两个正整数n和s
第二行为n个正整数，表示n个顾客需要的服务时间
输出：最小平均等待时间。
代码：

#include<