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;
}