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

#include
     
      #include
      
       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
       
        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;}