The Average POJ 2833

在演讲比赛中，当选手结束演讲时，评委将对他的表现进行评分。工作人员去掉最高和最低的分数，然后计算出其余分数的平均值作为选手的最终分数。这是一个简单的问题，因为通常只有几个裁判。

让我们考虑上面这个问题的一个广义形式。给定n个正整数，去掉最大的n1和最小的n2，然后计算其余的平均值。

#include<cstdio>
#include<queue>
using namespace std;
 
int main(){
	int n1,n2,n,i,x;
	long long sum;
	while(scanf("%d%d%d",&n1,&n2,&n), n1&&n2&&n){
		priority_queue<int> q1;//最大值优先,保存最小的n2个 
		priority_queue<int,vector<int>,greater<int> > q2;//最小值优先,保存最大的n1个
		sum=0;
		for(i=0;i<n;i++){
			scanf("%d",&x);
			sum+=x;
			q1.push(x);
			q2.push(x);
			if(q1.size()>n2)
		   		q1.pop();
			if(q2.size()>n1)
				q2.pop();
		}
		while(!q1.empty()){
			sum-=q1.top();
			q1.pop();
		}
		while(!q2.empty()){
			sum-=q2.top();
			q2.pop();
		}
		printf("%.6lf\n",1.0*sum/(n-n1-n2));
	}
	return 0;
}