2485: 【普及-】【P1223】排队接水
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：34
解决：13
题目描述
有 个人在一个水龙头前排队接水，假如每个人接水的时间为 ，请编程找出这 个人排队的一种顺序，使得 个人的平均等待时间最小。
输入
第一行为一个整数 。
第二行 个整数，第 个整数 表示第 个人的等待时间 。
输出
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
样例输入 复制
10
56 12 1 99 1000 234 33 55 99 812样例输出 复制
3 2 7 8 1 4 9 6 10 5
291.90提示
，不保证 不重复。
当 重复时，按照输入顺序即可（sort 是可以的）
#include<bits/stdc++.h>
using namespace std;
struct water {
int num, time;
} p[1010];
bool cmp(water a, water b) {
if (a.time != b.time)
return a.time < b.time;
return a.num < b.num;
}
long long n, sum = 0;
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &p[i].time);
p[i].num = i;
}
sort(p + 1, p + n + 1, cmp);
for (int i = 1; i <= n; i++) {
printf("%d ", p[i].num);
sum += (n-i) * p[i].time;
}
printf("\n%.2lf\n", 1.0 * sum / n);
return 0;
}