341 人解决,379 人已尝试。
423 份提交通过,共有 1019 份提交。
1.7 EMB 奖励。
单点时限: 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 行:一个整数 T(1≤T≤10)为测试数据组数。
对于每一组测试数据按如下格式输入:
第 1 行:输入一个 1 个正整数 n, n∈[1,50],表示数据的个数。
第 2 行:输入 n 个浮点数。两个数之间用一个空格分隔。
每个数在 [-99.99,270.99] 之间,小数点后保留 2 位。
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0:
等)。
然后对于每一组测试数据,按从大到小排列输出所有指数比例超过平均值一半的数,每行一个数(以输入数据形式显示)。
3 2 0.01 1.01 3 0.01 3.15 3.25 4 9.86 -5.78 0.78 99.65
case #0: 1.01 0.01 case #1: 3.25 3.15 case #2: 99.65