中位数（ 优先队列较优处理 ）

           首先 ，不妨假设 mid 为最初的中位数，开一个小根堆存储 q1（<=mid ）一个大根堆存储 q2（ >mid ）当向堆中加入元素通过与 mid 比较

        

scanf("%d",&a[i]);
if(a[i]>mid) q2.push(a[i]);
else q1.push(a[i]);

           当两堆中元素个数不等的时候 就要维护 mid  肯定是多的元素堆移向少的元素堆 

          

       if(q1.size()>q2.size()){
            while(q1.size()!=q2.size()){
                q2.push(mid);
                mid=q1.top();q1.pop();
            }
        }
        else if(q1.size()<q2.size()){
            while(q1.size()!=q2.size()){
                q1.push(mid);
                mid=q2.top();q2.pop();
            }
        }

一道简单例题：：https://www.luogu.org/problem/P1168

#include<bits/stdc++.h>
#define ull unsigned long long
#define ll long long
const int MOD=1e9+7;
const int maxn=1e5+5;
using namespace std;

int a[maxn];
priority_queue<int,vector<int>,less<int> >q1;
priority_queue<int,vector<int>,greater<int> >q2;

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    int mid=a[1];
    printf("%d
",mid);
    for(int i=3;i<=n;i+=2)
    {
        if(a[i-1]<=mid){
            q1.push(a[i-1]);
        }
        else{
            q2.push(a[i-1]);
        }
        if(a[i]>mid){
            q2.push(a[i]);
        }
        else{
            q1.push(a[i]);
        }
        if(q1.size()>q2.size()){
            while(q1.size()!=q2.size()){
                q2.push(mid);
                mid=q1.top();q1.pop();
            }
        }
        else if(q1.size()<q2.size()){
            while(q1.size()!=q2.size()){
                q1.push(mid);
                mid=q2.top();q2.pop();
            }
        }
        printf("%d
",mid);
    }
    return 0;
}