HDU--4006(The kth great number)

The Meanings Of Problems:

    现在有两种操作，一个是读入数字（以I开头），另外一个是查询（以Q开头），查询当前第K大的数字。

Objects Categories:

    模拟题，因为n和k的数目都很大，建议使用priority_queue。

Algorithms Descriptions:

     Input: n,k,operations

    Output: the k-th number

1.     input{n,k};
2.    consturctor{priority_queue:p_que};
3.    for 1 to n
4.        read(opertions);
5.       if operation is I-operations then
6.              read(number);
7.              enqueue(number);
8.              if the length of p_que < =k then
9.                    continue;
10.             else
11.                   popqueue;
12.              endif
13.        else 
14.               topqueue;
15.      endif
16.    endfor

Codes:

#include<iostream>
#include<queue>
#include<functional>
using namespace std;

int main(){
    
    priority_queue<int,vector<int>,greater<int> > arrays;
    int num,k;
    char ch;
    int digit;
    
    while(cin>>num>>k){
        
        while(!arrays.empty()){
            arrays.pop();
        }
        for(int i=0;i<num;i++){
            cin>>ch;
            if(ch=='I'){
                cin>>digit;
                arrays.push(digit);
                
                if(arrays.size()>k){
                    
                    arrays.pop();
                }
            }else{
                
                cout<<arrays.top()<<endl;
                
            }
        }
    }

    return 0;
}