#include<iostream.h>
#include<stdio.h>
int main()
{
	long nl,ng,n;
	long array[5000000];
	scanf("%d %d %d",ng,nl,n);
	for(int v=0;v<n;v++)
		scanf("%d",&array[v]);
	while(nl!=0&&ng!=0&&n!=0)
	{
		for(int i=0;i<n;i++)
			for(int j=i;j<n;j++)
			{
				if(array[i]>array[j])
				{
					long temp=array[i];
					array[i]=array[j];
					array[j]=temp;
				}
			}
        long sum=0;   //init and updata ,continue,,,,,
		for(int e=nl;e<n-ng;e++)
			sum=sum+array[e];
		sum=sum/(n-ng-nl);
		//output result.
	    printf("%0.6f\n",sum); 
		//get new data for input .
		scanf("%d %d %d",ng,nl,n);
	    for(int b=0;b<n;b++)
	    	scanf("%d",&array[b]);
	}
	return 0;
}

• 你只要记录所有数的和以及最大的那n1个和最小的那n2个数就可以了，最后用总和减掉它们，再求平均就ok (761) achilles 2006-12-21 20:48:58