#70. 计算中心平均数

    ID: 70 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-2gesp4一维数组排序

计算中心平均数

中心平均数

题目背景

在数据分析中,有时为了减少极端值对平均数的影响,我们会计算一种特殊的平均数。

题目描述

给定一个整数数组,计算其“中心平均数”。中心平均数是指数组中所有值的平均数,但要忽略数组中的最大值和最小值。如果数组中存在多个相同的最小值,只忽略其中一个;同样,如果存在多个相同的最大值,也只忽略其中一个。最终的平均数使用整数除法计算。你可以假设数组的长度至少为 33

输入格式

输入包含一行字符串,表示一个整数数组。字符串以方括号 [ 开始,以方括号 ] 结束,中间包含用空格分隔的整数。

输出格式

输出一个整数,表示计算出的中心平均数。

样例

[1 2 3 4 100]
3
[1 1 5 5 10 8 7]
5
[-10 -4 -2 -4 -2 0]
-3

样例解释

  • 样例 1: 对于数组 [1 2 3 4 100],最小值是 11,最大值是 100100。忽略它们后,剩余的值是 2,3,42, 3, 4。它们的和是 2+3+4=92 + 3 + 4 = 9。剩余值的数量是 33。使用整数除法,中心平均数是 9/3=39 / 3 = 3
  • 样例 2: 对于数组 [1 1 5 5 10 8 7],最小值是 11(忽略其中一个),最大值是 1010(忽略其中一个)。剩余的值是 1,5,5,8,71, 5, 5, 8, 7。它们的和是 1+5+5+8+7=261 + 5 + 5 + 8 + 7 = 26。剩余值的数量是 55。使用整数除法,中心平均数是 26/5=526 / 5 = 5
  • 样例 3: 对于数组 [-10 -4 -2 -4 -2 0],最小值是 10-10,最大值是 00。忽略它们后,剩余的值是 4,2,4,2-4, -2, -4, -2。它们的和是 4+(2)+(4)+(2)=12-4 + (-2) + (-4) + (-2) = -12。剩余值的数量是 44。使用整数除法,中心平均数是 12/4=3-12 / 4 = -3

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。