1. 程式人生 > >小鑫數數兒 (sdut oj)

小鑫數數兒 (sdut oj)

小鑫數數兒

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

某天小鑫忽然得到了許多的數字,他很好學,老師給他佈置了一個任務,求出這些數字中,小於他們平均數、等於他們平均數、大於他們平均數的數字的數量是多少。(對於出現的平均數,保證都是整數,不會出現浮點數)

Input

 對於每次的輸入,第一行一個整數接下來的一行,輸入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>
int main()
{
    int num[10] = {0};
    int n;
    int i;
    int a,b,c;
    int sum,p;
    while(~scanf("%d",&n))
    {
        i = 0;
        sum = 0;
        a = 0;
        b = 0;
        c = 0;
        for(i = 0; i < n; i++)
        {
            scanf("%d",&num[i]);
        }
        for(i = 0; i < n; i++)
        {
            sum += num[i];
        }
        p = sum / n;
        for(i = 0; i < n; i++)
        { 
            if(num[i] < p)
                a++;
            if(num[i] == p)
                b++;
            if(num[i] > p)
                c++;
        }
        printf("%d ",a);
        printf("%d ",b);
        printf("%d\n",c);
    }
    return 0;
}