hdu 4006

简单multiset 的应用

代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
using namespace std;
int main()
{
    multiset<int> hashs;
    int n,k;
    while(scanf("%d%d",&n,&k)==2)
    {
        multiset<int>::iterator kn;
        char word[10];
        for(int i=1;i<=n;i++)
        {
            int num;
            scanf("%s",word);
            if(word[0]=='Q')
            {
                printf("%d\n",*kn);
                continue;
            }
            scanf("%d",&num);
            if(hashs.size()<k)
            {
                hashs.insert(num);
                kn=hashs.begin();
            }
            else
            {
                hashs.insert(num);
                if(num>=*kn)
                kn++;
            }
        }
        hashs.clear();
    }
}