动态中位数
作业已超过截止时间,您无法递交本题目。
题目描述
输入 \(N\) 个 \(32\) 位有符号整数,当已输入的个数为奇数个时,输出此时的中位数。
格式
输入格式
第一行一个整数 \(N\);
第二行 \(N\) 个 \(32\)位有符号整数。
输出格式
输出一行,\(N/2\)(上取整)个中位数,中间用空格隔开。
样例1
样例输入1
23
23 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -45 -67 -73 -81 -99 -33 24 56
样例输出1
23 23 22 22 13 3 5 5 3 -3 -7 -3
限制
时间:\(1s\) 空间:\(128M\)
对于全部的数据,保证有 \(n \le 100000\)。
来源
地址:\(zloj,J2021\)域
作者:\(jialiang2509\)
模拟赛\(T2\)