c语言编程题

黑的人

请教一道C语言编程题
有N个数，求这N个数中比平均数大或相等的数的个数

cjaizss

#include <assert.h>
int func(int*a,int n)
{
         long long cnt;
         int i,ret;
         assert(n>0);
         for(i=0,cnt=0;i<n;i++)cnt+=(long long)a[i];
         for(i=0,ret=0;i<n;i++)if((long long)a[i]*n>=cnt)ret++;
         return ret;
}

liexusong

我在想可以循环一次么？

黑的人

回复 2# cjaizss


    谢谢，如果n比较大，出现溢出的情况怎么处理？

ecjtubaowp

回复  cjaizss


    谢谢，如果n比较大，出现溢出的情况怎么处理？
黑的人 发表于 2010-11-03 06:56

    那就用高精度。

论坛ID

回复 2# cjaizss


    每次比较都要做乘法，代价太高了吧？

ydfgic

受不了，不就是先算出 平均值， 然后统计大于 它的问题吗？搞得那么复杂

cjaizss

回复  cjaizss


    每次比较都要做乘法，代价太高了吧？
论坛ID 发表于 2010-11-03 08:55

    那就稍微变一下
#include <assert.h>
int func(int*a,int n)
{
         long long cnt;
         int i,avr,flag,ret;
         assert(n>0);
         for(i=0,cnt=0;i<n;i++)cnt+=(long long)a;
         avr=(int)(cnt/n);
         if((long long)avr*n>=cnt)flag=1;
        else if((long long)avr*n<cnt)flag=-1;
         for(i=0,ret=0;i<n;i++)if(a>avr||(a==avr&&flag<0))ret++;
         return ret;
}

cjaizss

回复  cjaizss


    谢谢，如果n比较大，出现溢出的情况怎么处理？
黑的人 发表于 2010-11-03 06:56

所以我用了 long long

黑的人

原来如此，多谢！