POJ 3784 Running Median 动态求中位数 优先队列 小根堆+大根堆

题意：输入M个数，当已输入的个数为奇数个时输出此时的中位数。

一共有M/2+1个中位数要输出，每一行10个。

思路：当数字是奇数的时候才输出中位数，所以是数组的一半我们可以用小跟堆+大根堆来进行维护，设当前序列长度为M，我们始终保持1--M/2的数字存储在大根堆中（从大到小）,M/2+1--M的数字存储在小根堆中，当某一个堆中的元素过多的时候，取出该堆的堆顶入另外一个堆。所以，中位数为小根堆的堆顶。

附：优先队列详解

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <cmath>
#include <algorithm>
#include <map>

using namespace std;
const int MAXN =1e3+5;

priority_queue<int,vector<int>,greater<int> >q1; //小根堆 从小到大
priority_queue<int,vector<int>,less<int> >q2;    //大根堆 从大到小

vector<int> g;
void add(int x)
{
    if(q1.empty()){
        q1.push(x);
        return ;
    }
    if(x>q1.top())       //压入数据
        q1.push(x);