在数据分析中,除了用平均数表示一系列数据的平均水平外,还可以用中位数来表示。中位数的定义是:中位数就是在一连串已由小到大排序的数字中,排在中间的那一个数。例如:在{1,3,4,9,11} 中4就是中位数。若有偶数个数字,我们定义中位数就是位于中间的那2个数的和除以2(而且只取整数部分)。例如:在 {1,2,3,6,7,8}中{3,6}是位于中间的 2个数,所以中位数就是(3+6)/2=4 。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $2$ | 正确数量 | $2$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
输入第一行为一个整数 N( N<=30000),表示有 N个整数。
从第二行开始,有 N个整数 ( 每个整数都不超过1000000000) ,两个数之间用空格隔开
输出仅一行,输出这些数的中位数。
6
1 3 4 2 3 27
3
对于 50%的数据, 0<=N<=5000
对于 100%的数据, 0<=N<=30000
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$0 $ms] | haha205 | 896530 | 2022-09-16 10:08:23 |
内存最少[$2024 $KB] | y | 899060 | 2022-10-06 08:43:06 |
第一AC | haha205 | 896530 | 2022-09-16 10:08:23 |
第一挑战 | haha205 | 896530 | 2022-09-16 10:08:23 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|