中央广播电视总台2023年元宵晚会南京百度推广优化
不可以使用map函数，可能出现1对2的情况！
题目描述
有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。
输入格式
第一行为一个整数 n。
第二行 n 个整数，第 i 个整数 Ti 表示第 i 个人的接水时间 Ti。
输出格式
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
输入输出样例
输入 #1复制
10
56 12 1 99 1000 234 33 55 99 812
输出 #1复制
3 2 7 8 1 4 9 6 10 5
291.90
代码：使用结构体，重写cmp排序。
#include <bits/stdc++.h>
#define MX 5005
using namespace std;
int t[MX];
struct people{
int t;
int num;
}p[MX];
bool cmp(people a,people b)
{
return a.t < b.t;
}
int main() {
int n;
cin>>n;
for(int i = 1;i <= n;i++){
cin>>p[i].t;
p[i].num = i;
}
sort(p+1,p+n+1,cmp);
double sum = 0,tmp = 0;
p[0].t = 0;p[0].num = 0;
for(int i = 1;i <= n;i++){
cout<<p[i].num<<" ";
tmp += p[i-1].t;
sum += tmp;
}
cout<<endl;
double r = sum * 1.0 / n;
printf("%.2lf",r);
return 0;
}