【程序设计训练】1-11 平均方差

问题描述

一个数列的平均方差是指数列中的每个元素与数列的平均值的差的平方和的平均值，比如下面数列：

1 2 3 4 5 6 7

其平均值为4，每个元素与平均值的差的平方为

9 4 1 0 1 4 9

其平方和为28，所以该数列的平均方差为4。

对给定的数列，求出其平均方差。

输入形式

有多组测试数据。

每组测试数据第一行是一个正整数N，表示数列中元素个数，接下来一行N个用空格分隔开的正整数，表示数列的N个元素，每个元素的值都是不大于500的正整数。

N=0表示输入结束，并且不需要处理。

40%的数列元素个数N 1 ≤ N≤ 10；

30%的数列元素个数N 1 ≤ N≤ 100；

20%的数列元素个数N 1 ≤ N≤ 1000；

10%的数列元素个数N 1 ≤ N≤ 10000；

输出形式

对于每组测试数据，输出一个整数：平均方差。平均方差不是整数的，输出其向下取整的整数。比如平均方差是4.5，输出4。

样例输入

7
1 2 3 4 5 6 7
4
1 2 3 4
0

样例输出

4
1

样例说明

第一组数据：每支球队的积分与净胜球数分别为：

• manutd：16 分，净胜球数12。
• manutd：8 分，净胜球数 4。
• manutd：5 分，净胜球数 −5。
• manutd：4 分，净胜球数 −11。

第二组数据：每支球队的积分与净胜球数分别为：

• d：7 分，净胜球数 2。
• b：7 分，净胜球数 1。
• a：7 分，净胜球数 0。
• c：7 分，净胜球数 −3。

所有球队的积分相同，但是净胜球数较多的队伍排名更加靠前。

参考代码

#include<iostream>
#include<iomanip>
using namespace std;
int main(){
	int n;
	while(cin>>n&&n!=0){
		double a[n],b[n];
		double ave=0;
		double cha=0;
		for(int i=0;i<n;++i){
		cin>>a[i];
		ave+=a[i];
		}
		ave/=n;
		for(int i=0;i<n;++i){
		b[i]=(a[i]-ave)*(a[i]-ave);
		cha+=b[i];
		}
		cha/=n;
		cout<<int(cha)<<endl;	
	}
}