P1168 中位数

hhhhhhhh神奇传送门
呐呐呐，看到题目第一眼想到的当然是暴力模拟了，但是O（n*n）的时间复杂度确实受不了
那我们该想到啥捏？？
对了，二叉堆！！！虽然我也不知道为什么嘤嘤嘤
好嘛，既然想到了二叉堆，就得想想如何去实现了
中位数的话呢，就是这个数在序列中前后数字个数相同（因为个数是奇数），那么构建两个堆，一个大根堆，用于装比中位数小的，另一个小根堆用于装比中位数大的
是不是很简单啊
好的上代码：：

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<cstring>
#include<iostream>
using namespace std;

int n,zy;
priority_queue < int > z;
priority_queue < int,vector<int>,greater<int> > y;

int abs(int a){//手写abs会快一点？？
    return a<0?-a:a;
}

int main(){
    scanf("%d%d",&n,&zy);
    z.push(zy);
    printf("%d
",z.top());
    for (int i=2;i<=n;i++){
        scanf("%d",&zy);
        if (zy>z.top()){
            y.push(zy);
        }
        else{
            z.push(zy);
        }
        int l=z.size()-y.size();//l用于表示两个堆中个数相差之数，若大于1，则说明不平均，进行以下判断，调换堆中元素
        while(abs(l)>1){
            if (z.size()>y.size()){
                y.push(z.top());
                z.pop();
            }
            else{
                z.push(y.top());
                y.pop();
            }
            l=z.size()-y.size();
        }
        if (i%2){
            printf("%d
",z.size()>y.size()?z.top():y.top());
        }
    }
    return 0;
}

好的好的，那多的就没什么好说的了 祝大家身体健康，万事如意 我为什么要废这个话？？

但是，我还是得废一句话：新人开博鼓励一下吧。。。