43 lines
1020 B
C++
43 lines
1020 B
C++
#include <bits/stdc++.h>
|
||
|
||
using namespace std;
|
||
|
||
struct Person {
|
||
int n; //第几个人
|
||
int t; //接水时间
|
||
};
|
||
|
||
Person person[101];
|
||
|
||
bool cmp(const Person &x, const Person &y) {
|
||
return x.t < y.t;
|
||
}
|
||
|
||
int main() {
|
||
//输入+输出重定向
|
||
freopen("../1265.txt", "r", stdin);
|
||
int n;
|
||
cin >> n;
|
||
for (int i = 1; i <= n; i++) {
|
||
Person p;
|
||
p.n = i;
|
||
cin >> p.t;
|
||
person[i] = p;
|
||
}
|
||
//排序
|
||
sort(person + 1, person + n + 1, cmp); //注意排序时a+n+1的用法和用意
|
||
|
||
//总的等待时间
|
||
int sum = 0;
|
||
for (int i = 1; i <= n; i++) { //因为最后一个人不需要等待，所以不是i<=n
|
||
cout << person[i].n << " ";
|
||
if (i < n) sum += (n - i) * person[i].t; //注意有几个人，就要乘以几
|
||
}
|
||
cout << endl;
|
||
//保留两位小数
|
||
cout << setiosflags(ios::fixed) << setprecision(2) << 1.0 * sum / n << endl;
|
||
//关闭文件
|
||
fclose(stdin);
|
||
return 0;
|
||
}
|