小鑫數數兒

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

 多組輸入。

對於每次的輸入，第一行一個整數N(1 <= N <= 10)，代表數字的個數。

接下來的一行，輸入N個整數M(0 <= M <= 100)。

Output

 輸出包含三個數，第一個跟第二個數後面是空格，最後一個數後面是換行。

第一個數是這些數字中小於他們平均數的數字的個數，第二個數為等於他們平均數的數字的個數，第三個數為大於他們平均數的數字的個數。

Sample Input

3
1 2 3
5
2 4 4 5 5

Sample Output

1 1 1
1 2 2

Hint

Source

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int n = scanner.nextInt();
			int[] a = new int[n];
			int sum = 0;
			double ave = 0;
			for (int i = 0; i < a.length; i++) {
				a[i] = scanner.nextInt();
				sum += a[i];
			}
			ave = (double)sum/n;
			int morenum = 0, lessnum = 0, equalnum = 0;
			for (int i = 0; i < a.length; i++) {
				if (a[i] > ave) {
					morenum++;
				} else if (a[i] < ave) {
					lessnum++;
				} else {
					equalnum++;
				}
			}
			System.out.println(lessnum+" "+equalnum+" "+morenum);
		}
	}
}