蓝桥杯试题 算法提高 数组统计 C/C++

试题 算法提高 数组统计

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写一个函数，统计出一维数组中大于等于所有元素平均值的元素个数并返回它。
输入格式
　　输入10个数。
输出格式
　　输出一个整数。
样例输入
一个满足题目要求的输入范例。
1 1 1 1 1 2 2 2 2 2
样例输出
与上面的样例输入对应的输出。
5
数据规模和约定
　　输入的数在double的表示范围内

思路：本题无一例外的也是一道代码补充题，所以只需要将所输入的十个值相加除以十（题中提示用double型），再一个一个判断，大于或等于平均值的记录下来，这时不用输出，返回所记录的值即可，毕竟这时一道代码补充题。

代码如下（补充片段）：

	double avg=0;
	int sum=0,i;
	for(i=0;i<n;i++){
		avg+=a[i];
	}
	avg/=n;
	for(i=0;i<n;i++){
		if(a[i]>=avg){
			sum++;
		}
	}
	return sum;

完整代码如下：

#include<iostream>
using namespace std;
int Count(double a[], int n)
{
/**********Program**********/
	double avg=0;
	int sum=0,i;
	for(i=0;i<n;i++){
		avg+=a[i];
	}
	avg/=n;
	for(i=0;i<n;i++){
		if(a[i]>=avg){
			sum++;
		}
	}
	return sum;
/**********  End  **********/

}
int main()
{
        int c;
        double a[10] = {0};
		for(int i=0;i<10;i++)
			cin>>a[i];
        c=Count(a,10);
        cout<<c;
return 0;
}