2-05. 求集合数据的均方差（15） (数学啊 ZJU_PAT)

题目链接：http://pat.zju.edu.cn/contests/ds/2-05

设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：

输入格式说明：

第1行输入正整数N（<=10000），第2行输入N个整数。

输出格式说明：

输出这N个数的均方差，要求固定精度输出小数点后5位。

样例输入与输出：

序号	输入	输出
1	10 6 3 7 1 4 8 2 9 11 5	3.03974
2	1 2	0.00000

代码如下：

#include <cstdio>
#include <cmath>
int main()
{
    int a[10017];
    double avg;
    int n;
    while(~scanf("%d",&n))
    {
        double sum = 0, ans = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        avg = sum/(n*1.0);
        sum = 0;
        for(int i = 0; i < n; i++)
        {
            sum+=(a[i]-avg)*(a[i]-avg);
        }
        sum/=(n*1.0);
        ans = sqrt(sum);
        printf("%.5lf\n",ans);
    }
    return 0;
}