VJ_The Average_优先队列

//
// #include<bits/stdc++.h>
#include<iostream>
#include<iomanip>   // setprecision()
#include<queue>
using namespace std;int main()  // 大顶堆留下的都是小的 小顶堆留下的都是大的!!!
{ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);		// 为什么关了同步流还是 TLE priority_queue< int,vector<int>,less<int> > qmin;priority_queue< int,vector<int>,greater<int> > qmax;int a,b,n,x;double sum,ans;// while( cin>>a>>b>>n )while( ~scanf("%d%d%d",&a,&b,&n) ){if( a+b+n==0 ) break;while( !qmax.empty() ) qmax.pop();while( !qmin.empty() ) qmin.pop();sum=0; ans=n-a-b;while( n-- )    // 所有数据读入队列会 MLE {// cin>>x; scanf("%d",&x);sum+=x;         qmax.push(x);               while( qmax.size()>a ) qmax.pop();qmin.push(x); while( qmin.size()>b ) qmin.pop();}while( !qmax.empty() ){ sum-=qmax.top(); qmax.pop(); }while( !qmin.empty() ){ sum-=qmin.top(); qmin.pop(); }ans=sum/ans;// cout<<fixed<<setprecision(6)<<ans<<endl;printf("%.6lf\n",ans);}return 0;
}