维护一个前k大的堆（优先队列）

维护一个前k大的堆

输入格式:
第一行为两个整数n,k，代表操作数和需要询问的第k大

接下来n行，每行给出一个字母

如果字母是I，后面就会跟一个整数v，代表情报值

如果字母是Q，后面什么都没有，代表一次询问

1≤n,k≤10
5
,v在int范围内且是正整数

输出格式:
对于每一次询问，如果房间内存在情报值第k大的间谍，这一次询问视为成功，假设查询出的情报值第k大的间谍的情报值为v，需要输出v与上一次询问成功得到情报值v
′
的异或值，如果房间里的人数不够k，请输出：Sorry, Don’t exist，这一次询问视为失败，如果是第一次询问成功，只需要输出情报值为第k大的间谍的情报值即可，每一次询问的结果输出独占一行。

输入样例1:
2 1
I 1
Q
输出样例1:
1
输入样例2:
3 3
I 1
I 2
Q
输出样例2:
Sorry, Don’t exist

#include <bits/stdc++.h>

using namespace std;

int n,k,va=-1;
priority_queue<int,vector<int>,greater<int> > q;
 
int main()
{
	cin>>n>>k;
	for(int i=0;i<n;++i)
	{
		char c;cin>>c;
		if(c=='I')
		{
			int v;cin>>v;
			if(q.size()<k)q.push(v);
			else if(q.top()<v)
			{
				q.pop();q.push(v);
			}
		}
		else
		{
			if(q.size()<k)
			{
				cout<<"Sorry, Don't exist"<<endl;
			}
			else
			{
				int v=q.top();
				if(va<0)cout<<v<<endl;
				else cout<<(va^v)<<endl;
				va=v;
			}
		}
	}
	return 0;
}