#include<stdio.h>
int c(m,n);
void main()
{
	int n,m,i;
	int rank[50001];
	int aver,b;double u;
	scanf("%d%d",&n,&m);
	while(n!=0&&m!=0)
	{
		aver=0;
		for(i=1;i<=n;i++)
			scanf("%d",&rank[i]);
		u=(double)c(m,n);
		b=1;
		aver=(rank[m]-rank[n-m+1])*b;
		for(i=m+1;i<=n;i++)
		{
			b=b*(i-1)/(i-m);
			aver+=(rank[i]-rank[n-i+1])*b;
		}
		printf("%.3f\n",aver/u);
		scanf("%d%d",&n,&m);
	}
}
int c(m,n)
{
	int i,rel=1;
	if(m>n)
		return 0;
	else if(m==n)
		return 1;
	else
	{
		for(i=n;i>=n-m+1;i--)
		{
			rel*=i;
		}
		for(i=1;i<=m;i++)
			rel/=i;
		return rel;
	}
}

• Re:哪位同仁给找一下错，（WA），是否是精度问题啊？？？ (699) zhenly 2006-09-30 12:03:02
  • 有什么好算法吗？ (0) zhenly 2006-09-30 12:03:33
    • 这种方法溢出了 (0) butterfly 2006-09-30 14:13:24
  • 你是怎么推的 (0) RedField 2006-09-30 12:18:09
    • Re:你是怎么推的 (0) zhenly 2006-09-30 12:59:49
      • Re:你是怎么推的 (127) zhenly 2006-09-30 13:04:52
        • 哦明白` (131) RedField 2006-09-30 13:08:31