Greedy Algorithm Experiment IV

一、实验目标：
掌握贪心算法的核心理念，并具备针对特定问题设计分治算法的能力以实现有效求解。

二、实验条件：
基于PC平台，操作系统为Windows10，开发环境采用DevC++。

三、实验任务：

1. 最优服务顺序问题。
   问题描述：假设有n位顾客同时等待接受某项服务，每位顾客i所需的服务时间为ti（其中1<=i<=n）。如何合理安排这n位顾客的服务顺序，使得平均等待时间最小？（平均等待时间的计算方式为所有顾客等待服务时间之和除以顾客总数n）
   输入格式：第一行输入一个正整数n，用于表示顾客的数量；第二行输入n个正整数，分别代表每位顾客所需的服务时间。
   输出要求：计算并输出最小的平均等待时间。

    #include<iostream>
    using namespace std;
    #include<algorithm>
    float addtime(int ti[],float size)
    {
    float add=0;
    for(int i=2;i<=size;i++)//跳过第一个数的等待时间 
    add+=ti[i];
    return add;
    }
    
    int main()
    
    {
    int n=0;//顾客数
    float avg