POJ2833 通用版二G题优先队列

去掉N1个高分和N2个低分求平均分的题目

由于空间小用优先队列做了，比较水》。

#include<cstdio>
#include<queue>
using namespace std;
int main()
{
    int n1,n2,n;
    priority_queue<int>l,s;
    while (1)
    {
        int t;
        long long sum=0;
        scanf("%d%d%d",&n1,&n2,&n);
        if (n1==0&&n2==0&&n==0) break;
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&t);
            l.push(-t);
            sum+=t;
            if (l.size()>n1) l.pop();
            s.push(t);
            if (s.size()>n2) s.pop();
        }
        for (int i=1;i<=n1;i++)
        {
            sum+=l.top();
            l.pop();
        }
        for (int i=1;i<=n2;i++)
        {
            sum-=s.top();
            s.pop();
        }
        printf("%.6lf\n",sum*1.0/(n-n1-n2));
    }
}