百练+priority_queue应用+最大堆最小堆找出中位数

点击打开链接

//
//  main.cpp
//  test
//
//  Created by 吴有堃 on 2017/9/11.
//  Copyright © 2017年 吴有堃. All rights reserved.
//

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define LL long long
using namespace std;
priority_queuelq;
/*struct cmp{
    bool operator()(int a,int b){
        return a>b;
    }
};
 */
priority_queue, greater >rq;//自定义优先级
int T=0,N=0;
void push_num(int num)
{
    if(lq.empty())lq.push(num);
    else {
        if(num>=lq.top()){
            rq.push(num);
        }
        else{
            lq.push(num);
        }
    }
    //调整平衡两堆
    int temp=0;
    while (lq.size()>rq.size()+1) {//奇偶判断，减号改成加号，时间3s到1.5s
        temp=lq.top();lq.pop();
        rq.push(temp);
    }
    while(lq.size()rq.size()+1) {//奇偶判断,减号改成加号，就不超时间了。
        temp=lq.top();lq.pop();
        rq.push(temp);
    }
    while(lq.size()