Problem 3341 --2014-2-数据分析

3341: 2014-2-数据分析

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在数据分析中,除了用平均数表示一系列数据的平均水平外,还可以用中位数来表示。中位数的定义是:中位数就是在一连串已由小到大排序的数字中,排在中间的那一个数。例如:在{1,3,4,9,11} 中4就是中位数。若有偶数个数字,我们定义中位数就是位于中间的那2个数的和除以2(而且只取整数部分)。例如:在  {1,2,3,6,7,8}中{3,6}是位于中间的 2个数,所以中位数就是(3+6)/2=4   。

输入第一行为一个整数   N( N<=30000),表示有  N个整数。
从第二行开始,有   N个整数 ( 每个整数都不超过1000000000) ,两个数之间用空格隔开

输出仅一行,输出这些数的中位数。

6
1 3 4 2 3 27
3

对于 50%的数据, 0<=N<=5000

对于 100%的数据, 0<=N<=30000

 

推荐代码 查看3341 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 合肥信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛