HDU-#4006 The kth great number（优先队列）

题目大意：两个小朋友做游戏，一个人提供两种操作，一是“I”，即存入数据data，二是“Q”，即问存入数据列中第k大的数是多少？

解题思路：利用优先队列的性质来维护这个数据序列的有序性，然后设定优先队列的宽度为k，那么当数据超出k值就弹出，这样就可以维护队列的top为第k大的值。

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

STLcode：

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

int data,n,k;
char opr;

int main()
{
    priority_queue<int,vector<int>,greater<int> > q;
    while(scanf("%d%d",&n,&k)!=EOF){
        for(int i=0;i<n;i++){
            cin>>opr;
            if(opr=='I'){
                cin>>data;
                if(q.size()<k) q.push(data);
                else if(data > q.top()) {q.pop(); q.push(data);}
            }
            else if(opr=='Q'){
                cout<<q.top()<<endl;
            }
        }
        while(!q.empty()){
            q.pop();
        }
    }
    return 0;
}