HDU 4006 The kth great number【优先队列】

题意：输入n行，k,如果一行以I开头，那么插入x,如果以Q开头，则输出第k大的数

用优先队列来做，将队列的大小维护在k这么大，然后每次取队首元素就可以了

另外这个维护队列只有k个元素的时候需要注意一下，先将输入的数都插入之后再将多余的数弹出去，这样才能保证留在队列里面的数是前k大的数

另外想到set里面的数是从小到大排列好了的，每次取第k个元素，但是超时了= =

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
const int INF = 0x7fffffff;


int main(){
    
    int n,m,i,j,k,ans;
    char ch;
    int x;
    while(scanf("%d %d",&n,&k)!=EOF){
        
         priority_queue<int,vector<int>,greater<int> >pq;
         
        while(n--){
            cin>>ch;
            if(ch=='I'){
                cin>>x;
                pq.push(x);
                if(pq.size()>k) pq.pop();
            }
            
            else if(ch=='Q'){
                int y=pq.top();
                printf("%d
",y);
            }                        
        }    
    }
    return 0;
}