用C语言编写代码，有n位顾客同时等待一项服务，顾客i需要的服务时间为ti，设计贪心算法安排位顾客的服务次序，使得平均等待时间最小。请给出具体代码（平均等待时间=所有顾客等待时间之和/n）

以下是基于贪心算法的 C 代码实现：

#include <stdio.h>
#include <stdlib.h>

// 顾客结构体
struct Customer {
    int id; // 顾客编号
    int time; // 需要的服务时间
};

// 按照服务时间从小到大排序的比较函数
int cmp(const void* a, const void* b) {
    return ((struct Customer*)a)->time - ((struct Customer*)b)->time;
}

int main() {
    int n;
    printf("请输入顾客数量:\n");
    scanf("%d", &n);

    struct Customer customers[n];
    for (int i = 0; i < n; i++) {
        customers[i].id = i + 1;
        printf("请输入顾客 %d 需要的服务时间:\n", customers[i].id);
        scanf("%d", &customers[i].time);
    }

    // 按照顾客需要服务时间从小到大排序
    qsort(customers, n, sizeof(struct Customer), cmp);

    int wait_time = 0;
    int total_wait_time = 0;
    for (int i = 0; i < n; i++) {
        // 计算当前顾客的等待时间并累加总等待时间
        int current_wait_time = wait_time;
        total_wait_time += current_wait_time;

        // 输出当前顾客的服务顺序和等待时间
        printf("第 %d 位服务的是顾客 %d，等待时间为 %d\n", i + 1, customers[i].id, current_wait_time);

        // 为下一位顾客累加等待时间
        wait_time += customers[i].time;
    }

    // 计算平均等待时间并输出结果
    double average_wait_time = (double)total_wait_time / n;
    printf("平均等待时间为 %.2lf\n", average_wait_time);

    return 0;
}

该算法的基本思路是按顾客需要服务时间从小到大排序，依次为顾客服务并计算其等待时间，最后求得平均等待时间。在该算法中，我们假设顾客在服务前等待的时间成本相同，因此将顾客按服务时间从小到大排序即可使得平均等待时间最小化。