运动员分组问题

有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。

例如：

N=8时，分成1组即可。

N=9时，分成2组：一组5人，一组4人。

N=25时，分4组：7、6、6、6。

请编程计算分组数字。要求从键盘输入一个正整数（1~100之间，不必考虑输入错误的情况），表示参赛的人数。程序输出每个组的人数。从大到小顺序输出，每个数字一行。

比如，用户输入：25

程序输出：

7

6

6

6

import java.util.Arrays;import java.util.Scanner;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();int group = n / 8;int mod = n % 8;if (mod != 0)group++;int[] arr = new int[group];Arrays.fill(arr, n / group);for (int i = 0; i < mod; i++)arr[i]++;for (int i = 0; i < group; i++)System.out.println(arr[i]);}}}