最优服务次序问题：贪心算法————（C语言实现）

最优服务次序问题：设有n个顾客同时等待某项服务。顾客i需要的服务时间为ti，1≤i≤n。应如何安排n个顾客的服务次序才能使总等待时间达到最小？总等待时间是n个顾客等待和服务时间的总和。

输入形式：

第1行是正整数n，n≤1000。表示有n个顾客。接下来的l行中，有n个正整数，表示n个顾客需要的服务时间。

可以使用贪心算法来解决这个问题。贪心算法的思路是，优先为需要服务时间短的顾客提供服务，以最小化总等待时间。 具体步骤如下：

1. 将顾客按照需要服务时间从小到大进行排序。

2. 初始化总等待时间为0，当前累计等待时间为0。

3. 遍历排序后的顾客列表，依次服务每个顾客。 - 对于每个顾客，将其服务时间累加到当前累计等待时间中。 - 将当前累计等待时间加到总等待时间中。

4. 返回总等待时间作为最小总等待时间。 这样，通过贪心算法，我们可以找到一种服务顺序，使得总等待时间最小化。

C语言代码实现：

#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=0;i<n;i++){
        for(int j=i;j<n;j++){
            if(a[i]>a[j]){
                int t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
    }
    }
    int wait=0;//总等待时间
    int nwait=0;//当前等待时间
    for(int i=0;i<n;i++){
        nwait+=a[i];
        wait+=nwait;
    }
    printf("%d",wait);
    return 0;
}