P1168 中位数

https://www.luogu.org/problem/show?pid=1168#sub

用上c++的stl中的优先队列，小根堆用负值来存，构成对顶堆，就变成了一道水题。

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
int n;
priority_queue <int> q1;//大根堆 
priority_queue <int> q2;//小根堆 
int main()
{
    scanf("%d",&n);
    int x;
    for(int i=1;i<=n;i++)
    {   
        scanf("%d",&x);
        q1.push(x);
        while(q1.size()>q2.size()+1) 
        {
            x=q1.top();q1.pop();x=-x;
            q2.push(x);
        }
        while(q1.size()<q2.size()+1)
        {
            x=q2.top();q2.pop();x=-x;
            q1.push(x);
        }
        if(i%2) 
        {
            x=q1.top();
            printf("%d
",x);
        }
    }
    return 0;
}