HDU 4006 The kth great number（优先队列）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4006

 

题意：输入n，k，然后共有n次操作，保证先写出k个数，然后每次2种操作， I  a  表示写出数字a   Q表示输出第k大的数。。。。

 

因为已经保证了先输入k个数，所以用优先队列，小优先，所以队头就是第k大的数，然后操作的时候，如果写出来的数小于等于队头就不管，因为前k大的数才有用，如果比队头大就队头出队。。该数进队

 

代码：

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

int main()
{
    int n, k;
    while (~scanf("%d%d", &n, &k))
    {
        priority_queue<int, vector<int>, greater<int> > q;//最后那两个>之间要空格
        while (n--)
        {
            char str[5];
            scanf("%s", str);
            if (str[0] == 'I')
            {
                int num;
                scanf("%d", &num);
                if (q.size() < k) //题目保证先输入k个数
                {
                    q.push(num);
                }
                else
                {
                    if (num > q.top())
                    {
                    q.pop();
                    q.push(num);
                    }
                }
            }
            else
            {
                printf("%d\n", q.top());
            }
        }
    }
    return 0;
}