luogu#P1168. 中位数
中位数
题目描述
给定一个长度为 的非负整数序列 ,对于前奇数项求中位数。
输入格式
第一行一个正整数 。
第二行 个正整数 。
输出格式
共 行,第 行为 的中位数。
7
1 3 5 7 9 11 6
1
3
5
6
7
3 1 5 9 8 7 6
3
3
5
6
提示
对于 的数据,;
对于 的数据,;
对于 的数据,,。
给定一个长度为 N 的非负整数序列 A,对于前奇数项求中位数。
第一行一个正整数 N。
第二行 N 个正整数 A1…N。
共 ⌊2N+1⌋ 行,第 i 行为 A1…2i−1 的中位数。
7
1 3 5 7 9 11 6
1
3
5
6
7
3 1 5 9 8 7 6
3
3
5
6
对于 20% 的数据,N≤100;
对于 40% 的数据,N≤3000;
对于 100% 的数据,1≤N≤100000,0≤Ai≤109。