#178. 动态中位数
统计
描述
提交
自定义测试
【题目描述】:
输入N个32位有符号整数,当已输入的个数为奇数个时,输出此时的中位数。
【输入描述】:
第一行一个整数N;
第二行N个32位有符号整数。
【输出描述】:
输出一行,N/2(上取整)个中位数,中间用空格隔开。
【样例输入】:
23
23 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -45 -67 -73 -81 -99 -33 24 56
【样例输出】:
23 23 22 22 13 3 5 5 3 -3 -7 -3
【样例说明】:
【时间限制、数据范围及描述】:
时间:1s 空间:128M
对于 40%数据:N<=1000
对于所有数据:N<=100,000
大根堆与小根堆综合
。。。。。。。
。。。。。
。。。。
。。
。
1 ---------------------中位数
11
111
1111
11111
#include <algorithm>
#include <cstring>
#include <queue>
#include <cstdio>
using namespace std;
priority_queue<int, vector<int>, greater<int> >