整数数组中大于或等于平均数的元素个数(某公司校园招聘机试试题)
2012-10-24 13:39
316 查看
题目很简单,但要注意:不要把平均数求出来,因为浮点数可能导致不准确,程序如下:
#include<iostream> using namespace std; int getNumber(int a[], int n) { int sum = 0; //总和 int number = 0; //总个数 int i; for(i = 0; i < n; i++) sum += a[i]; for(i = 0; i < n; i++) if(n * a[i] >= sum) number++; return number; } int main() { int a[] = {1, 2, 3, 4, 5, 6, 7}; cout << getNumber(a, 7) << endl; return 0; }
相关文章推荐
- 求正整数数组构成的最小数(某公司2013年校园招聘笔试试题)
- 求数组中n-1个元素的乘积的最大值(某公司2007年校园招聘笔试试题)
- 两个大整数相乘(某公司校园招聘机试试题)
- 某整形数组中除了两个单身整数外, 其余的整数都是成对出现的, 利用C/C++代码求出这两个单身整数。 要求: 时间复杂度o(n), 空间复杂度o(1)------某公司招聘试题
- 数组中大于等于平均数的元素的个数
- 回文串的判断(某公司校园招聘机试试题)
- 某整形数组中除了两个单身整数外, 其余的整数都是成对出现的, 利用C/C++代码求出这两个单身整数。 要求: 时间复杂度o(n), 空间复杂度o(1)------某公司招聘试题
- 时间复杂度为O(n)来判断数组a[N](1 <= a[i] <= N)中是否有重复元素 (某公司校园招聘笔试题目)
- 求数组a[N]中第i(1<=i<=n)小的数(2012年某公司实习生招聘面试试题)
- 动态生成数组保存:已知一个数组20个元素(随机 1~100之间包含1和100),求大于平均数的元素个数,并动态生成一个新数组保存
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 利用循环链表(单链)实现Josephus环(某公司校园招聘笔试试题)
- 完全二叉树叶子节点数n0和总结点数N的关系 (某公司校园招聘笔试试题)
- 如何判断两个矩形是否有重叠部分?(某公司校园招聘笔试试题)
- 将数组中所有小于或等于0的元素都放在数组前面,大于0的元素放在数组后面。要求时间复杂度为o(n)
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 字符串的大小比较(某公司校园招聘面试试题)
- delete p 究竟把p怎么了?(某公司校园招聘笔试试题)
- 有序数组长度为N 元素出现的长度为 大于等于 N 除 4 的最小的数