← 返回题单
题单练习 树状数组
← 上一题 下一题 →

A2473 | 中位数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

第一行一个正整数 $N$。

第二行 $N$ 个正整数 $A_{1\dots N}$。

输出格式

共 $\lfloor \frac{N + 1}2\rfloor$ 行，第 $i$ 行为 $A_{1\dots 2i - 1}$ 的中位数。

输入输出样例

输入 #1
7
1 3 5 7 9 11 6
输出 #1
1
3
5
6
输入 #2
7
3 1 5 9 8 7 6
输出 #2
3
3
5
6
C++ 编辑器
输入
输出