這一題千萬別想用暴力解

這一題正確的解法是先建立一個arr[101]的陣列

arr[i]=k 代表數字i出現了k次

接下來平均數的求法我就不多加說明了

大家細心一點觀察可以發現其實此題就是要找出數列的標準差

標準差指的也就是數列的變動程度，若標準差越大，數列每個值與平均值的差異性就越大

我這裡就直接給出標準差的公式

根號(E[X^2]-E[X]^2)      E[X^2]指的是將數列每個值平方在取絕對值後的期望值，E[X]^2指的就是期望值的平方 你可以把期望值想成平均值

接下來若將數列每個值乘上a後再加b---->Y=aX+b

則Y的變異數變成X的變異數平方*a*a

也就是Y的標準差變成X的標準差*a(注意恆正喔！)

我這裡就沒有多解釋背後的機率觀念了，要麻煩各位朋友自己會去翻翻機率的書囉