hdu4006（优先队列）

http://acm.hdu.edu.cn/showproblem.php?pid=4006

分析：
    有很多方法，不过如果想省事儿的话，
还是用优先队列，只存前k大的数就行了。

 

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
struct point
{
    int num;
    friend bool operator<(point a,point b)
    {
        return a.num>b.num;
    }
};
int main()
{
    int n,k,i,j;
    char a[2];
    point next ,cur;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        priority_queue<point>q;
        i=0;
        for(j=0;j<n;j++)
        {
            scanf("%s",a);
            if(a[0]=='Q')
            {
                cur=q.top();
                printf("%d\n",cur.num);
            }
            else
            {
                scanf("%d",&next.num);
                if(i<k)
                {
                    q.push(next);
                    i++;
                }
                else
                {
                    cur=q.top();
                    if(next.num>cur.num)//如果next大于最优的则更新。
                    {
                        q.pop();
                        q.push(next);//入队
                    }
                }
            }
        }
    }
    return 0;
}