hdu4006（优先队列）

http://acm.hdu.edu.cn/discuss/problem/post/new.php?problemid=4006

思路：一开始我是想自己编一个最小堆来实现的，回来想了想，还是直接用优先队列吧。因为要第k大，在一个测试中k值是固定的，所以，我只要保留前k大的数，然后输出最小的那个数就可以了。

#include<iostream>

#include<queue>

using namespace std;

struct ss

{

	friend bool operator<(const ss a,const ss b)

	{

		if(a.v>b.v)

			return 1;

		else

			return 0;

	}

	int v;

};

int main()

{

	char s[10];

	int n,k;

	while(scanf("%d%d",&n,&k)>0)

	{

		priority_queue<ss>q;

		ss t;

		while(n--)

		{

			scanf("%s",s);

			if(s[0]=='I')

			{

				int a;

				scanf("%d",&a);

				t.v=a;

				q.push(t);

				if(q.size()>k)

				{

					q.pop();

				}

			}

			else

			{

				printf("%d\n",q.top());

			}

		}

	}

	return 0;

}