急切求教：一个关于数组分组的算法问题

test1999

要求程序运行后，系统首先提示用户输入将要输入的数字的个数，比如说5。然后提示用户输入欲输入的5个数字。比如说5，4，3，2，1。最后系统提示用户想把这个数组分成几段。注意，不能打乱数组的顺序。比如说用户输入3。说明用户想把那个数组分成3段。这样，就有很多种分法，唯一的限制就是，前面一组包含的数字的个数不能比后面一组包含的数字的个数多。比如：
                5，4 3 ，21
                5，4，321         是合法的组合
但是
                5，432，1
                54，32，1        
                                 543，2，1           就不符合要求了。

在每得出一组合法的分组方法后，按下面的方法计算出一个参数值：
每一段的数字的个数乘以这一段的数字之和，然后除以2。
再将这3段的结果相加，得出这个参数。
比如，  5，43，21 这个分组，参数=5/2 +(4+3)*2/2 +(2+1) *2/3=12.5
再比如 5，4，321这个分组，参数=5/2 +4/2 +(3+2+1) *3/2=13.5

遍历所有可能的分组后，比较每一个分组得出的参数大小，在屏幕上显示出，参数最小的那个分组(即，每一段各包含几个数字)和相应的那个参数结果。

注意：以上5，4，3，2，1仅是举例说明，帮助理解题目。
用户可能输入任意个数的数字和将数组分成任意数字的段

Alphant

你可以用数组长度/用户输入长度，然后取整数，作为第一个分组的长度。然后再将数组长度-第一个数组长度，在除以（用户输入长度-1），取整的第二个分组的长度，以此类推。后面的是结果排序问题，自己解决。

Alphant

[quote]原帖由 "Alphant"]你可以用数组长度/用户输入长度，然后取整数，作为第一个分组的长度。然后再将数组长度减第一个数组长度，在除以（用户输入长度-1），取整的第二个分组的长度，以此类推。后面的是结果排序问题，自己解决。[/quote 发表：

test1999

thanks,noclouds, your code works.