题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006
题目大意：
第一行 输入 n k，后有 n 行，对于每一行有两种状态 ，①“I x” : 插入 x ② “Q” : 输出当前 第 K大的数
解题思路：
利用优先队列保证插入新数据后的队列是有序的。
重点：保证 k 个数的队列就行。加一个标志 flag_k;
I: 如果 flag_k<k,则将新输入的数放入队列中。
否则判断第k个数是否小于新输入的数，如果小于,则队头出队，新输入的入队：保证队列中第k个数一直是最大的。
Q: 输出队头即可。
AC Code:
#include<bits/stdc++.h>
using namespace std;
struct Node
{
int key;
friend bool operator < (Node a,Node b)
{
return a.key>b.key;
}
};
int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
priority_queue <Node> q;
int flag_k=;
while(n--)
{
char c;
cin>>c;
if(c=='I')
{
Node tem;
scanf("%d",&tem.key);
if(flag_k<k)
{
flag_k++;
q.push(tem);
}
else
{
if(tem.key>q.top().key)
{
q.pop();
q.push(tem);
}
}
}
else if(c=='Q')
printf("%d\n",q.top().key);
}
}
return ;
}