3136. 指数比例

单点时限: 2.0 sec

内存限制: 256 MB

指数比例是一种重要的非线性函数,它放大了一组数据中最大的若干数据的影响力,同时压缩了其它数据的影响力。

对于一组数据 A1,A2,…,An,其中一个数 Ai 的指数比例是这样计算的:

ratio(Ai)=eAi/(eA1+eA2+…+eAn)。

给出一组实数,请按从大到小的顺序,把所有指数比例超过平均值的一半 *(0.5/n) 的数据列出来。

*:按照指数比例的计算,一组数据的指数比例之和为 1,所以它们的平均值就是 1/n,平均值的一半则是 0.5/n。

输入格式

1 行:一个整数 T1≤T≤10)为测试数据组数。

对于每一组测试数据按如下格式输入:

第 1 行:输入一个 1 个正整数 n, n∈[1,50],表示数据的个数。

第 2 行:输入 n 个浮点数。两个数之间用一个空格分隔。

每个数在 [-99.99,270.99] 之间,小数点后保留 2 位。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后对于每一组测试数据,按从大到小排列输出所有指数比例超过平均值一半的数,每行一个数(以输入数据形式显示)。

样例

Input
3
2
0.01 1.01
3
0.01 3.15 3.25
4
9.86 -5.78 0.78 99.65
Output
case #0:
1.01
0.01
case #1:
3.25
3.15
case #2:
99.65

186 人解决,201 人已尝试。

230 份提交通过,共有 462 份提交。

1.9 EMB 奖励。

创建: 3 年,11 月前.

修改: 1 年,7 月前.

最后提交: 4 天,16 小时前.

来源: N/A

题目标签