/*
Name: hdu 4006 亚洲预选赛大连站
Author: Unimen
Date: 4/09/2011 18:11
Description: 优先级队列
*/
/*
解题报告:
用优先级队列维持输入的数,优先级队列队首元素最小,这样优先级队列中元素的个数只需要
维护k个即可
*/
#include <iostream>
#include <functional>
#include <queue>
using namespace std;
int n, k;
int main()
{
char input;
int value;
while(cin>>n>>k)
{
priority_queue<int, vector<int>, greater<int> > que;
while(n--)
{
cin>>input;
if('I' == input)
{
cin>>value;
que.push(value);
if(que.size() > k)
que.pop();
}
else
{
cout<<que.top()<<endl;
}
}
}
return 0;
}
hdu 4006 亚洲预选赛大连站
最新推荐文章于 2020-05-04 06:38:49 发布