n个人来到医院排队就就医，现在排在医院外面。每个病人的看病时间是T[i]。假设队伍是随机的（可能是1~n的任意一个排列），求每个人需要在外面等待时间的期望值。
输入描述:
第一行一个整数n表示人数（n≤1000）。
第二行n个整数，表示每个人就医需要花的时间Ti。
输出描述:
输出n个实数，表示每个人需要排队时间的期望值。结果保留2位小数。
示例1
输入
4
2 4 3 5
输出
6.00 5.00 5.50 4.50
paidui.cppview raw1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| #include<bits/stdc++.h>
using namespace std;
int A[2005];
int solve() {
int n;
cin>>n;
int s=0;
for(int i=1; i<=n; i++) {
cin>>A[i];
s+=A[i];
}
for(int i=1; i<=n; i++)
printf("%.2f ",(s-A[i])/2.0);
puts("");
return 0;
}
int main() {
solve();
return 0;
}
|