HDU 4006

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4006

优先队列，优先队列默认是按从大到小排列的，如果想要按从小到大排列就：priority_queue<int,vector<int>,greater<int> > q;

这题主要就是维护一个长度为K的优先队列就行了，I操作：每次遇到比队列里的最小值大的话就，把队顶元素删除，把这个值添加到队列中。

Q操作：直接输出队顶元素。

下面是AC代码：

#include<iostream>
#include<queue>
#include<vector>
#include<map>
#include<cstring>
using namespace std;


int main(){

	int n,k,i,num,j;
    char str[1000];
	while(cin>>n>>k){
		priority_queue<int,vector<int>,greater<int> >q;
		getchar();
		for(i=0;i<n;i++){
			gets(str);

			if(str[0]=='I'){
				num=0;
				for(j=2;j<strlen(str);j++)
					num=num*10+str[j]-'0';

				if(q.size()<k||q.empty())
					q.push(num);
				else{
					if(num>q.top()){
						q.pop();
						q.push(num);
					}
				}
			}
			else{
				cout<<q.top()<<endl;
			}
		}


	}

	return 0;
}