hdu 4006 The kth great number

这题虽然是线段树的作业，但我是用pq偷懒过的，它的思路和poj 1442差不多，但要简单。

#include <stdio.h>
#include <queue>
using namespace std;
int main()
{
    int m,n,k,t,cnt;
    char ch;
    while(~scanf("%d%d",&m,&n))
    {
        cnt = 0;
        priority_queue <int> small;
        priority_queue <int, vector<int>, greater<int> > big;
        while(m--)
        {
            getchar();
            scanf("%c",&ch);
            if(ch == 'I')
            {
                scanf("%d",&k);
                if(cnt < n-1)
                {
                    big.push(k);
                    cnt++;
                }
                else if(k > big.top())
                {
                    t = big.top();
                    big.pop();
                    big.push(k);
                    small.push(t);
                }
                else small.push(k);
            }
            else printf("%d\n",small.top());
        }
    }
    return 0;
}