浙江大学PAT上机题解析之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

//注意一下，如果不用double而改用float 会因为精度问题有一个case无法通过，所以遇到浮点数，一般最好用double才保险

#include <iostream>
#include <vector>
#include <iomanip>
#include <cmath>
using namespace std;




int main()
{
	int N;
	double t;
	double avg=0;
	double mean=0;
	vector<double>  vec;
	vector<double>::iterator it;
	cin>>N;
	while (N--)
	{
		cin>>t;
		avg +=t;
		vec.push_back(t);
	}
	N = vec.size();
	avg = avg/N;
	for (it=vec.begin();it!=vec.end();it++)
        mean += (*it - avg)*(*it - avg);
    mean = sqrt(mean/N);

	cout<<fixed<<setprecision(5)<<mean<<endl;

	//system("pause");
	return 0;
}