hdoj 4006 <int 型 优先队列>

题目链接： hdoj 4006

priority_queue<int ,vector<int > ,greater<int> >que;、

让队列中的元素从大到小排列--小的在顶部

代码：

#include<cstdio>
#include<vector>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
	int n,k;
	while (~scanf("%d%d",&n,&k))
	{
		priority_queue<int ,vector<int > ,greater<int> >que;
		char ch[2];int x;
		while (n--)
        {
            scanf("%s",ch);
            if (ch[0]=='Q')
            {
                printf("%d\n",que.top());
            }
            else
            {
                scanf("%d",&x);
                que.push(x);
                if (que.size()>k)
                    que.pop();
            }
        }
	}
	return 0;
 }