一道华为机试题

watermark_hd 2011-09-22 10:56:07

求数组中大于平均值的元素的个数。

先求平均值，再遍历整个数组进行比较，这样做对吗？

感觉是不是太简单了，是不是有什么没有考虑到，比如说溢出问题之类的。

求大家看法

...全文

883 25 打赏收藏转发到动态举报

写回复

用AI写文章

25 条回复

切换为时间正序

请发表友善的回复…

发表回复

chenlei140 2011-09-23

打赏
举报

主要是考效率问题不用想太多

lengxujun 2011-09-23

打赏
举报

灌水得10分。

watermark_hd 2011-09-23

打赏
举报

不好意思，昨天有事没能及时回帖。

可能就是两次遍历搞定的事，不用考虑求和时溢出的问题。

谢谢大家的回答了。

watermark_hd 2011-09-23

打赏
举报

不好意思，昨天有事没能及时回帖。

可能就是两次遍历搞定的事，不用考虑求和时溢出的问题。

谢谢大家的回答了。

watermark_hd 2011-09-23

打赏
举报

不好意思，昨天有事没有及时回帖。
可能就是这么简单，是我想多了。
谢谢大家的回答了。

watermark_hd 2011-09-23

打赏
举报

。。。

我表示很无语，上午回帖总是提示无响应，下午一看，连发了三次。。。

我现在就结贴，谢谢大家的回答。

君恪 2011-09-22

打赏
举报

应该要考虑累加以后数据的溢出问题。
还有一点就是，排序的时间复杂度比遍历1次花费更多的时间。只是让你输出个数而已，完全没必要排序

君恪 2011-09-22

打赏
举报

应该要考虑累加以后数据的溢出问题。
还有一点就是，排序的时间复杂度比遍历1次花费更多的时间。只是让你输出个数而已，完全没必要排序

暮雨晨舟 2011-09-22

打赏
举报

又是华为，觉得3L的方法蛮好的

hokuhouhi 2011-09-22

打赏
举报

1+1=几而已，为什么想那么多呢~~

hanyuwei0 2011-09-22

打赏
举报

就是这么简单的吧，你想多了

wyfwx 2011-09-22

打赏
举报

[Quote=引用 5 楼 wyfwx 的回复:]
已开始第一个元素为avl的根，建立树，接着不断的计算平均值，平进行左右旋转调整根，最后得到相应的数量
[/Quote]
欠考虑的方法，可忽略之

wyfwx 2011-09-22

打赏
举报

已开始第一个元素为avl的根，建立树，接着不断的计算平均值，平进行左右旋转调整根，最后得到相应的数量

wyfwx 2011-09-22

打赏
举报

要考虑效率问题，既如何在计算平均值的同时统计数量

modicum_lf 2011-09-22

打赏
举报

我的想法是遍历一遍数组！累加，顺便排序！
然后求平均值，所在下标！

xxwy89 2011-09-22

打赏
举报

确定好数组下标应该不会溢出的吧？是不是要求比较高效的算法

就想叫yoko 2011-09-22

打赏
举报

mark

hexd21 2011-09-22

打赏
举报

感觉lz想多了，华为的上机题本来就比较简单，不会太复杂

MYMGrub 2011-09-22

打赏
举报

if a[i]>average cont++;
这行是cobol语言吗？？

tlnlove2011 2011-09-22

打赏
举报

是这样吗帮忙看下
#include<stdio.h>
int main()
{
long a[10],sum=0;
int i,cont=0;
float average=0.0;
printf("请输入10个整数“）；
for(i=0;i<10;i++)
{scanf("%ld",&a[i]);
sum+=a[i];
}
average=sum/10;
for(i=0;i<10;i++)
if a[i]>average cont++;
printf("有个%d大于平均数的数",cont);
}