poj 2833 The Average

#include <iostream>
#include <queue>
using namespace std;

struct cmp
{
    bool operator()( const int a, const int b ) { return a > b; }
};

priority_queue<int>MaxHeap;
priority_queue<int, vector<int>, cmp >MinHeap;
int main()
{
    int n1, n2, n;
    double Sum = 0, Ave;

    while ( scanf( "%d %d %d", &n1, &n2, &n ) != EOF )
    {
        int Tmp, CountMin, CountMax;

        Sum = CountMin = CountMax = 0;
        if ( n1 == 0 && n2 == 0 && n == 0 )
            break;

        for ( int i = 0; i < n; ++i )
        {
            scanf( "%d", &Tmp );
            Sum += Tmp;

            if ( CountMin < n1 )
            {
                CountMin++;
                MinHeap.push( Tmp );
            }
            else
            if ( Tmp > MinHeap.top() )
            {
                MinHeap.pop();
                MinHeap.push( Tmp );
            }
            
            if ( CountMax < n2 )
            {
                CountMax++;
                MaxHeap.push( Tmp );
            }
            else
            if ( Tmp < MaxHeap.top() )
            {
                MaxHeap.pop();
                MaxHeap.push( Tmp );
            }
        }

        while ( !MaxHeap.empty() )
        {
            int Tmp = MaxHeap.top();
            MaxHeap.pop();
            Sum -= Tmp;
        }

        while ( !MinHeap.empty() )
        {
            int Tmp = MinHeap.top();
            MinHeap.pop();
            Sum -= Tmp;
        }

        Ave = Sum / ( n - n1 - n2 );
        printf( "%.6f\n", Ave );
    }

    return 0;
}