譯自 Day 0: Mean, Median, and Mode
mean 平均值
一個集合里所有整數(shù)(數(shù)?)的平均值,這是計算一個集合平均值的基本公式
![][mean]
[mean]:https://wikimedia.org/api/rest_v1/media/math/render/svg/c7740a0aa91314dbf006e8583ce6f61585e3aab6
xi就是集合中第i個元素.
中位數(shù) Median
一個集合的中間點的值, 使集合中小于它的值和大于它的值一樣多. 對于一個有著奇數(shù)個元素的集合, 集合排序后最中間的元素就是中位數(shù), 對于偶數(shù)個元素的集合, 中位數(shù)是集合排序后最中間兩個元素的平均值(兩數(shù)相加除以2).
眾數(shù) Mode
在一個集合中,出現(xiàn)頻率最高的數(shù), 例如集合{1,1,1,2,2,3,4,4}中, 眾數(shù)是1, 因為1出現(xiàn)了3次而其他元素的出現(xiàn)次數(shù)小于3. 相對的, 集合{1,2,3,4}就是多眾數(shù)的, 因為每個元素的出現(xiàn)次數(shù)都不超過1次, 所以每個元素都是這個集合合法的眾數(shù).
有效數(shù)字和標量 Precision and Scale
有效數(shù)字 Precision 指一個數(shù)字中去除前后的零后, 余下有多少位.例如:
123.45 有效數(shù)字是5個, 1,2,3,4,5.
0.012345 有效數(shù)字是5個, 1,2,3,4,5.
120.45 有效數(shù)字是5個, 1,2,0,4,5.
0.012305 有效數(shù)字是5個, 1,2,3,0,5.
標度 scale 指小數(shù)點后有多少位, 例如
123.45 標度是2
題目輸入
第一行,一個整數(shù)N,表示后面輸入數(shù)組的元素個數(shù)
第二行, 包含了N個整數(shù)x的數(shù)組, 用逗號分隔
其中 10 <= N <= 2500
對每個整數(shù)x, 有0 < x < 105
求輸出
三行,第一行求平均值,標度為1, 例如(12.3, 7.0)
第二行求中位數(shù),標度為1
第三行求眾數(shù),如果有多個眾數(shù),求最小的那個.
scala
object Solution {
import java.util.Scanner
def main(args: Array[String]) {
val scan: Scanner = new Scanner(System.in)
try {
val n: Int = scan.nextInt
val array: Array[Long] = Array.ofDim(n)
for (i <- 0 until n) array(i) = scan.nextLong
println("%.1f".format(array.sum.toFloat / array.length)) //mean
val sorted = array.sorted
println("%.1f".format({ //median
if (sorted.length % 2 == 1) sorted(sorted.length / 2).toFloat
else (sorted(sorted.length / 2 - 1) + sorted(sorted.length / 2)) / 2f
}))
val groups: Map[Long, Array[Long]] = array.groupBy(e => e) //mode
println(groups.toArray.map(g => (g._1, g._2.length)).groupBy(_._2).maxBy(_._1)._2.min._1)
} finally {
scan.close
}
}
}
python
def main():
n = int(input())
array = [int(s) for s in input().split(" ")]
_sum = sum(array)
print("{0:.1f}".format(_sum / n))
_len: int = len(array)
half: int = int(_len / 2)
_sorted: List[int] = sorted(array)
median: float = _sorted[half]
if _len % 2 == 0:
median = (_sorted[half - 1] + median) / 2
print("{0:.1f}".format(median))
d: Dict[int, int] = dict([(k, 0) for k in array])
for e in array:
d[e] += 1
_d: Dict[int, List[int]] = dict([(c, []) for c in d.values()])
for k, c in d.items():
_d[c].append(k)
print(min(_d[max(_d.keys())]))
if __name__ == '__main__':
main()
java
import java.io.*;
import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
public class Solution {
public static void main(String[] args) {
try (Scanner sc = new Scanner(System.in)) {
IntStream is = IntStream.range(0, sc.nextInt()).map(i -> Integer.valueOf(sc.nextInt()));
int[] array = is.toArray();
System.out.printf("%.1f\n", IntStream.of(array).average().getAsDouble());
int mid = array.length / 2;
Arrays.sort(array);
float median = (array[mid] + (array.length % 2 != 0 ? array[mid] : array[mid - 1])) / 2f;
System.out.printf("%.1f\n", median);
Map<Integer, Long> elementAndCounts = IntStream.of(array).mapToObj(Integer::valueOf).collect(Collectors.groupingBy(i -> i, Collectors.counting()));
Optional<Map.Entry<Integer, Long>> max = elementAndCounts.entrySet().stream().max((e1, e2) -> (e1.getValue() == e2.getValue()) ? Comparator.<Integer>reverseOrder().compare(e1.getKey(), e2.getKey()) : Comparator.<Long>naturalOrder().compare(e1.getValue(), e2.getValue()));
System.out.println(max.get().getKey());
}
}
}
