问题2236--中位数（P1168）

2236: 中位数（P1168）

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个长度为 N 的非负整数序列 A，对于前奇数项求中位数。

输入

第一行一个正整数N。
第二行 N 个正整数A1…N 。

输出

共行，第 i 行为 A1…2i−1的中位数。

样例输入 Copy 

7
1 3 5 7 9 11 6

样例输出 Copy 

1
3
5
6

提示

对于20% 的数据，N≤100；
对于40% 的数据，N≤3000；
对于 100% 的数据，1≤N≤100000，0≤Ai ≤109 。

来源/分类

堆 优先队列 
[提交] [状态]