水题求助
  • 板块学术版
  • 楼主AoPSer
  • 当前回复30
  • 已保存回复30
  • 发布时间2022/10/10 19:45
  • 上次更新2023/10/27 07:58:09
查看原帖
水题求助
417477
AoPSer楼主2022/10/10 19:45
题目描述
一台游戏机上会不断地有人来玩,游戏结束后得到一个分数,
并且会显示,这个分数在历史上的排名是多少.
(存在同分时排在最高,也即是说,排名值=1+大于该得分的历史得分个数)
请根据输入的数据,计算所有排名的平均值

输入
整数T,表示T个分数.(T ≤ 100000)
下面T行,每行一个整数,表示得分.(不超过10^9)

输出
一个实数,表示平均排名.(保留2位小数)

样例1
输入
5
100
200
150
170
50
输出
2.20
解释
第1个人得分100,排名1
第2个人得分200,排名1
第3个人得分150,排名2
第4个人得分170,排名2
第5个人得分50,排名5
1,1,2,2,5,平均值为2.2
2022/10/10 19:45
加载中...