POJ2833，The Average（优先队列）

突破口：开两个优先队列q_ma,q_mi，前者维护前n1个最大的数，后者维护后n2个最小的数。

原本打算用一个优先队列存储数据，但是如果全部都存的话会爆内存，而且还可能会超时，然后就想能不能用一个优先队列来存n-(n1+n2)个数就好（因为最终有效的数据个数就只有n-(n1+n2)个），这样就不会爆内存而且也省时，然而，发现这样存的话，当队列的大小达到n-(n1+n2)时，接下来没法判断下一个元素是否该入列，或者原先里的元素是否要出列。
于是，突然想到能不能用两个优先队列来存n1+n2个元素，一个存n1个，也就是前n1个最大的，一个存n2个，也就是后n2个最小的。事实证明是可以的。
开两个优先队列q_ma,q_mi，前者从小到大排序，后者从大到小排序，这样可以确保q_ma的队首为前n1个最大的当中最小的那个， 而q_mi的队首为后n2个最小的当中最大的那个，方面后面判断元素是否应该入列。以q_ma为例，当其大小达到n1时，输入a，当a>q_ma.top()时，a入列，q_ma.pop()出列。q_mi同理。

代码如下：

#include<queue>
#include<cstdio>
#include<vector>
using namespace std;
priority_queue<int> qmi;
priority_queue<int ,vector<int>,greater<int> > qma;

int main()
{
	int n1,n2,n;
	int c1,c2;
	double sum;
	while(~scanf("%d%d%d",&n1,&n2,&n)&&(n1||n2||n))
	{
		bool flag;
		if(n==n1+n2)	flag=1;	//flag用来判断n==n1+n2?，是的话元素都不用入列了，这样可以省时
		else flag=0;
		sum=0.0;
		c1=c2=0;
		for(int i=1;i<=n;i++)
		{
			int a;
			scanf("%d",&a);
			sum=sum+(double)a;
			if(!flag)
			{
				if(c1<n1)
				{
					qma.push(a);c1++;
				}
				else
				{
					if(a>qma.top())
					{
						qma.pop();
						qma.push(a);
					}
				}
				if(c2<n2)
				{
					qmi.push(a);c2++;
				}
				else
				{
					if(a<qmi.top())
					{
						qmi.pop();
						qmi.push(a);
					}
				}
			}
		}
		if(flag)	printf("0.000000\n");
		else
		{
			while(!qmi.empty())
			{
				sum=sum-(double)qmi.top();
				qmi.pop();
			}
			while(!qma.empty())
			{
				sum=sum-(double)qma.top();
				qma.pop();
			}
			printf("%lf\n",sum/(double)(n-n1-n2));	//小心除以0的情况
		}
	}
	return 0;
}