| 题目名称 | 1699. 中位数 |
|---|---|
| 输入输出 | median.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 8 MiB |
| 测试数据 | 20 |
| 题目来源 |
 EP
于2014-09-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：119， 提交：911， 通过率：13.06% | ||||
 rewine |
100 | 0.681 s | 3.04 MiB | C++ |
 森林 |
100 | 1.165 s | 3.04 MiB | C++ |
 zhengtn03 |
100 | 1.242 s | 2.92 MiB | C++ |
|
森林 |
100 | 1.323 s | 2.92 MiB | C++ |
 AntiLeaf |
100 | 1.380 s | 2.92 MiB | C++ |
 dew52 |
100 | 1.412 s | 6.23 MiB | C++ |
 dateri |
100 | 1.414 s | 2.92 MiB | C++ |
|
AntiLeaf |
100 | 1.429 s | 1.25 MiB | C++ |
 _Itachi |
100 | 1.444 s | 1.25 MiB | C++ |
|
dateri |
100 | 1.445 s | 1.25 MiB | C++ |
| 关于 中位数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
priority_queue莫名E了18个，换4.6.3就AC了。。。。。
| ||||
|
我不开O2、不用读入优化也没爆内存呀
| ||||
|
STL大法好
 胖周zzf
2017-11-03 13:29
28楼
| ||||
|
| ||||
|
priority_queue莫名E
| ||||
|
500题撒花留念
 Hzoi_chairman
2016-11-13 21:19
25楼
| ||||
|
回复 @Hzoi_Queuer :
%%%%%% AntiLeaf
2016-11-05 09:40
24楼
| ||||
|
回复 @Metatron :
谢谢  Hzoi_Queuer
2016-11-04 16:39
23楼
| ||||
|
回复 @Hzoi_Queuer :
大神犇,居然用这种快读欺骗我，再也不相信人生了QAQ  Metatron
2016-11-04 16:29
22楼
| ||||
|
回复 @Hzoi_Queuer :
大神犇 Metatron
2016-11-04 16:28
21楼
| ||||
【题目描述】
对于一组有限个数的数据来说，它们的中位数是这样的一种数：这群数据里的一半的数据比它大，而另外一半数据比它小。 计算有限个数的数据的中位数的方法是：把所有的同类数据按照大小的顺序排列。如果数据的个数是奇数，则中间那个数据就是这群数据的中位数；如果数据的个数是偶数，则中间那2个数据的算术平均值就是这群数据的中位数。
给定一个长度为$n$的数列$a$，求数列$a$的中位数。
【输入格式】
第一行一个正整数$n(n\leq 5\times 10^5)$，代表数列$a$的长度。
第二行包含$n$个用空格隔开的整数，代表数列$a$的每个元素。
【输出格式】
一行一个整数，表示数列$a$的中位数，保留一位小数。
【样例输入1】
3 -1 0 233
【样例输出1】
0.0
【样例输入2】
4 -1 0 233 233
【样例输出2】
116.5