(4006)HDU

#include<iostream>
#include<cstdio>
#include<string.h>
#include<string>
#include<stack>
#include<set>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<queue>


#define ll __int64
#define lll unsigned long long
#define MAX 1000009
#define eps 1e-8
#define INF 0xfffffff


using namespace std;


int main()//方法1，用可重集set
{
    int n,m,k;
    string ss;
    int i,j;
    int flag;
    while(~scanf("%d%d",&n,&k))
    {
        dp.clear();
        multiset<int>dp;//可重集
        flag = 0;
        for(i = 0; i<n; i++)
        {
            cin>>ss;
            if(ss[0]=='I')
            {
                scanf("%d",&m);
                dp.insert(m);
                multiset<int>::iterator it;
                while(dp.size()>k)
                {
                    it = dp.begin();
                    dp.erase(it);
                }
            }
            if(ss[0]=='Q')
            {
                multiset<int>::iterator it;
                it=dp.begin();
                printf("%d\n",*it);
            }
        }
    }
    return 0;
}
struct cmp
{
    bool operator()(const int &a,const int &b)
    {
        return a>b;
    }
};
int main()//方法2 优先队列 因为队列无法排序，所以用优先队列，
{
    int n,m,k;
    string ss;
    int i,j;
    int flag;


    while(~scanf("%d%d",&n,&k))
    {
        priority_queue<int,vector<int>,cmp> op;
        while(n--)
        {
            cin>>ss;
            if(ss[0]=='I')
            {
                scanf("%d",&m);
                op.push(m);
                while(op.size()>k)
                {
                    op.pop();
                }
            }
            if(ss[0]=='Q')
            {
                printf("%d\n",op.top());
            }
        }
    }
    return 0;

}

呜呜。。STL果真学的不好，墨迹了好久才写出来，刚开始用set的想法是对的，可是不会用迭代器，现学的==