poj--1442--black box

题目大意：有一个黑盒，每次往里面加一个数字，在加到特定数量的数字的时候询问第k小的数字

解题报告：学习了用优先队列来实现一个最大堆和一个最小堆来维护第K小的数字，细节有点麻烦。

参考：点击打开链接

#include
#include
#include
#define maxn 30020
#define debug
using namespace std;
struct maxHeap
{
	int x;
	maxHeap(int x):x(x)
	{
		
	}
	bool operator <(const maxHeap & h)const
	{
		return xh.x;
	}
};
priority_queue  miq;
priority_queue  maq;
int n,m;
int a[maxn],u[maxn];
int ia,iu,ic;
void slove()
{
	iu=0;
	ic=0;
	int now=u[iu++];
	for(int i=1;i<=n;i++)
	{
		if(maq.size()