#include <stdio.h>
#include <stdlib.h>
int MyCompare(const void* e1, const void* e2);

int main()
{
    int n1, n2, n, count_max,  i, nmax;
    long  a, max[50];
    double sum;
    while (scanf("%d%d%d", &n1, &n2, &n) == 3 && n1) {
        sum = 0;
        count_max =  0;
        for (i = 0; i < n; i++) {
            scanf("%ld", &a);
            if (i < n1+n2) {
                max[count_max++] = a;
                sum += a;
                continue;
            }
            qsort(max, n1+n2, sizeof(long),MyCompare);
            if (a > max[n1+n2-n1])
                max[n1+n2-n1] = a;
            if (a < max[n2-1])
                max[n2-1] = a;
            sum += a;
        }

        for (i = 0; i < n1+n2; i++)
            sum -= max[i];
        printf("%.6lf\n", sum/(n-n1-n2));
    }
    return 0;
}


int MyCompare(const void* e1, const void* e2)
{
    return *((long*)e1) - *((long*)e2);
}

• linkedlist (0) 20053565 2008-07-26 13:34:23
• Re:有用C写过的没？？怎么写不超时啊？？？我写的超时，郁闷，牛子指点下 (1027) 20080112867148 2009-08-03 17:00:31
• Re:有用C写过的没？？怎么写不超时啊？？？我写的超时，郁闷，牛子指点下 (158) runformydream 2009-08-03 21:34:46
• Re:有用C写过的没？？怎么写不超时啊？？？我写的超时，郁闷，牛子指点下 (60) o0Fancy0o 2009-09-22 22:58:04
• 我用queue做的。。。保存最大和最小，然后删掉。。。 (0) Sieg_lu 2009-11-06 18:51:50
• C。。暴力过之。 (0) ty12 2009-11-06 19:02:54