队列以及集合size()的应用

题目————hdu；4006；
http://acm.hdu.edu.cn/showproblem.php?pid=4006
题目大意；
输入两个数 n和k
k表示输出第k大的数；
接下来输入n行；
I X代表加入一个数I；
Q 表示输出；输出第k大的数；

根据题意；要知道运用到队列或者重复集合，限制第k大就是将他们的size()限制到k则ok；最后只需输出首元素即可；
队列代码；

#include <stdio.h>
#include <queue>
#include <iostream>
#include<string.h>
using namespace std;

int main()
{
int n,k,x;
char c;
while(scanf("%d%d",&n,&k)!=EOF){

        priority_queue<int,vector<int>,greater<int> > q;
for(int i=0;i<n;i++){
            getchar();
scanf("%c",&c);
if(c=='I'){
scanf("%d",&x);
                q.push(x);
if(q.size()>k) q.pop();
            }
else printf("%d\n",q.top());
        }
    }
return 0;
}

重复集合代码；

#include<stdio.h>
#include<set>
#include<string.h>
using namespace  std;
int main()
{
int i, n, k,a;
char ch,c;
multiset<int> s;
multiset<int>::iterator it;
while(~scanf("%d %d",&n, &k))
    {
        s.clear();//多重集合要注意clear；
for(i = 0; i < n; i++)
        {
            c = getchar();
scanf("%c",&ch);

if(ch == 'I')
            {
scanf("%d",&a);
                s.insert(a);
if(s.size() > k)
                {
                    s.erase(s.begin());
                }
            }
if(ch == 'Q')
            {
                it = s.begin();
printf("%d\n",*it);
            }
        }
    }
return 0;
}