小鑫数数儿

小鑫数数儿

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

某天小鑫忽然得到了许多的数字，他很好学，老师给他布置了一个任务，求出这些数字中，小于他们平均数、等于他们平均数、大于他们平均数的数字的数量是多少。（对于出现的平均数，保证都是整数，不会出现浮点数）

Input

多组输入。
对于每次的输入，第一行一个整数N(1 <= N <= 10)，代表数字的个数。

接下来的一行，输入N个整数M(0 <= M <= 100)。

Output

输出包含三个数，第一个跟第二个数后面是空格，最后一个数后面是换行。
第一个数是这些数字中小于他们平均数的数字的个数，第二个数为等于他们平均数的数字的个数，第三个数为大于他们平均数的数字的个数。

Example Input

3
1 2 3
5
2 4 4 5 5

Example Output

1 1 1
1 2 2

Hint

Author

GLSilence

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int max,min,n,avg,i,sum,b;
    while(~scanf("%d",&n))
    {
        int a[n+9];
        sum = max = min = avg = b = 0;
        for(i = 0;i < n;i++)
        {
            scanf("%d",&a[i]);
            sum = sum + a[i];
        }
        avg = sum / n;
        for(i = 0;i < n;i++)
        {
            if(a[i]<avg)min++;//统计比平均值小的个数；
            else if(a[i]>avg)max++;//统计比平均值大的个数；
            else if(a[i]==avg)b++;//统计和平均数相等的个数；
        }
        printf("%d %d %d\n",min,b,max);
    }

    return 0;
}