poj2833

#include <iostream>#include <stdio.h>#include <cstring>#include <algorithm>using namespace std;long long  maxx[15],minx[15],total,r;double avr;int main(){    int n1,n2,n,i;   // freopen("in.txt","r",stdin);    while (1)    {        scanf("%d%d%d",&n1,&n2,&n);        if (n1+n2+n==0) break;        memset(minx,100000001,sizeof(minx));        memset(maxx,0,sizeof(maxx));        total=0;        for (i=1;i<=n;i++)        {            scanf("%lld",&r);            total+=r;            sort(minx+1,minx+n2+1);            sort(maxx+1,maxx+n1+1);            if (minx[n2]>r) minx[n2]=r;   //r<最小值组里的最大值            if (maxx[1]<r) maxx[1]=r;     //r>最大值组里的最小值        }        for (i=1;i<=n2;i++) total-=minx[i];        for (i=1;i<=n1;i++) total-=maxx[i];        avr=double(total)/double(n-n1-n2);        printf("%.6f\n",avr);    }   // cout << "Hello world!" << endl;    return 0;}

给出N个分数，要求去掉n1个最高分，n2个最低分,然后算平均分。
其实不太难，只是数据量太大，不能一次读入，但是可以看到，n1,n2都很小很小，只用全部加起来再减去n1个最大的数，减去n2个最小的数，于是，问题简化，球所有数的和，再减去即可