首页 > 试题广场 >

排队

[编程题]排队
  • 热度指数:38 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
n个人来到医院排队就就医,现在排在医院外面。每个病人的看病时间是T[i]。假设队伍是随机的(可能是1~n的任意一个排列),求每个人需要在外面等待时间的期望值。

输入描述:
第一行一个整数n表示人数(n≤1000)。
第二行n个整数,表示每个人就医需要花的时间T[i](T[i]≤1000)。


输出描述:
输出n个实数,表示每个人需要排队时间的期望值。结果保留2位小数。
示例1

输入

4
2 4 3 5

输出

6.00 5.00 5.50 4.50

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:小小
难度:
0条回答 1038浏览

热门推荐

通过挑战的用户