浙大PAT 2-05. 求集合数据的均方差 （解题思路）

2-05. 求集合数据的均方差

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

设计函数求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 <iostream>
#include <cmath>
#include <vector>
using namespace std;

vector<int> v;

int main()
{
	int n;
	cin>>n;
	double sum = 0.0, aver2 = 0.0;
	while(n--)
	{
		int t;
		cin>>t;
		sum += t;
		v.push_back(t);
	}
	sum /= v.size();
	for(int i = 0; i < v.size(); ++i)
	{
		aver2 += (v[i] - sum)*(v[i] - sum);
	}

	printf("%.5lf\n", sqrt(aver2/v.size()));
	return 0;
}