4

 

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

分类： 《数据结构学习与实验指导》实验项目集2014-03-18 19:26 88人阅读 评论(0) 收藏 举报

浙大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

---

 

 

view plaincopy

#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/