[C++知识库]HDU4006.The kth great number(优先队列)

题目链接
题意
可以执行两种操作:
(1).$I$:向数字序列中添加一个数字;
(2)$Q$:询问数字序列中的k大的数是多少,执行此操作后打印第k大的数;
思路
用优先队列保存序列中的数字,保留最小的前k个数,每次询问时输出堆顶元素即可.(qwq:很久没用优先队列刚开始一直没想到,竟然用sort`(>﹏<)′)
代码

#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<cmath>
#include<string>
#include<cstdio>
#include<cstring>
#define bug(a) cout<<"* "<<a<<endl;
#define bugg(a,b) cout<<"* "<<a<<" "<<b<<endl;
#define buggg(a,b,c) cout<<"* "<<a<<" "<<b<<" "<<c<<endl;
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
const int N = 1000010;

int n,a[N],k;

char s[2];
int main()
{
	int p=0;
	while(~scanf("%d%d",&n,&k)){
		int cnt=0;
		priority_queue<int,vector<int>,greater<int>> q;
		while(n--){
			scanf("%s",s);
			if(s[0]=='I'){
				int x;
				scanf("%d",&x);
				q.push(x);
				while(q.size()>k){
					q.pop();
				}
			}
			if(s[0]=='Q'){
				printf("%d\n",q.top());
			}
		}
	}
    return 0;
}