二叉堆

#include <bits/stdc++.h>
//道理很简单，  奇数比较中位数  小于放小根堆 大于放大根堆   其次要看的就是两个队列的元素多少  以此来判断目前的中位数   然后依次输出即可
using namespace std;
priority_queue<int,vector<int>,less<int> >q1;//大根堆
priority_queue<int,vector<int>,greater<int> >q2;//小根堆
int n;
int a[2000];
int mid;
int main()
{
    cin>>n;
    scanf("%d",&a[1]);
    mid=a[1];
    for(int i=2;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]>mid)
            q2.push(a[i]);
        else
            q1.push(a[i]);
        if(i%2==1)
        {
            while(q1.size()!=q2.size())
            {
                if(q1.size()>q2.size())
                {
                    q2.push(mid);
                    mid=q1.top();
                    q1.pop();
                }
                else
                {
                    q1.push(mid);
                    mid=q2.top();
                    q2.pop();
                }
            }
            cout<<mid<<endl;
        }
    }
    return 0;
}