hdu4006 The kth great number(优先队列）

题目链接：点击打开链接

 据说有很多方法，不过如果想省事儿的话，
还是用优先队列吧，只存前k大的数就行了。

代码如下：

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

int main()
{
	int n,k,i;
	char s;
	int a;
	while(cin>>n>>k)
	{
	    priority_queue<int,vector<int>,greater<int> >q;
		i=0;
		while(n--)
		{
			cin>>s;
			if(s=='Q')
			cout<<q.top()<<endl;//输出第k大的数
			 else
			{
				cin>>a;
				if(i==k&&a>=q.top())//大于原来的第k大的数时入队
				{
				q.pop();
				q.push(a);
				}
				else if(i<k)//队列中少于k个数时入队
				{
					q.push(a);
					i++;
				}
			}
		}
	}

return 0;
	
}