3980: P1168 中位数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：11
题目描述
给定一个长度为 N 的非负整数序列 A，对于前奇数项求中位数。
输入
第一行一个正整数 N。
第二行 N 个正整数 A_1...A_N。
数据范围：1 ≤ N ≤ 10^5，0 ≤ A_i ≤ 10^9
输出
共 ⌊(N+1)/2⌋ 行，第 i 行为 A_1...A_{2i-1} 的中位数。
样例输入 复制
7
1 3 5 7 9 11 6样例输出 复制
1
3
5
6