一个并不复杂的问题，但是我想不出一个高效的算法

ixnehc

rand_inclusive（a,b）就是取a和b之间的随机数,包括a和b这两个边界值.

游戏战士

ixnehc: Re:一个并不复杂的问题，但是我想不出一个高效的算法，请各位达人都来看看！！！！

设有n个数,总和为total,则最大的值记为a[n],次大的值记为a[n-1],依次类推,最小的值记为a[1]

int a[n];
...

数据为什么能按大小顺序排列呢
我代入算了一下，大小顺序不定

ixnehc

sorry,果然有bug(也许还有),漏了,应该这样:
int a[n];
int sum,limit;
sum=0;
limit=9;
for (i=n;i>1;i--)
{
    a=rand_inclusive((total-sum-1)/i+1,min(limit,total-sum-(i-1)));
    limit=a;
    sum+=a;
}
a[1]=total-sum;

后面的值应该用前面的值做上限.

游戏战士

这回好象差不多了