有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
struct water {
    int num, time; // 编号和时间
} p[1010];
bool cmp(water a, water b) {
    ___________; // 返回：a 的时间小于 b 的时间
}
int n, sum = 0;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) { // 对于每个同学
        ____________ // 读入第i个同学的时间
        ____________ // 第i个同学的编号是i
    }
    ____________ // 对 p 进行排序
    for (int i = 1; i <= n; i++) { // 对于排序后的每个同学
        ____________  // 输出第i个同学的编号
        sum += (n - i) * p[i].time; // 第  i 个同学，后面有 n - i 个人在等他.
    }
    printf("\n%.2lf\n", ______); // 计算n名同学的平均等待时间。等待时间总和是sum
    return 0;
}