#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[5000001];
int main()
{
    int n1,n2,n;
    while(scanf("%d%d%d",&n1,&n2,&n)!=EOF)
    {
        if(n1==0&&n2==0&&n==0)  break;
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        double sum=0;
        for(int i=n2;i<n-n1;i++)
            sum=sum+a[i];
        printf("%lf\n",(double)sum/(n-n1-n2));
    }
}

• 不用对所有数据都排序，否则会超时 (0) gfedcba 2009-03-03 15:59:26
  • Re:不用对所有数据都排序，否则会超时 (43) 457 2009-03-03 16:46:03
    • 开两个比n1大1，比n2大1的很小的数组，每读一个数据，将其添到数组的尾部，不断地对前几个和后几个进行排序就行，这样就不会Memory Exit，我是这样AC的 (0) gfedcba 2009-03-03 17:32:53
      • Re:开两个比n1大1，比n2大1的很小的数组，每读一个数据，将其添到数组的尾部，不断地对前几个和后几个进行排序就行，这样就不会Memory Exit，我是这样AC的 (4) 457 2009-03-05 08:43:12