题目名称 | 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$的中位数,保留一位小数。
3 -1 0 233
0.0
4 -1 0 233 233
116.5