> #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;
> 	}
> }

• 有什么好算法吗？ (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