nyoj 中位数 124 (数学)
2015-10-31 23:32
316 查看
中位数
时间限制:3000 ms | 内存限制:65535 KB难度:2
描述
一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。
比如 1 5 10 11 9 其中位数就是9.因为排序过后,9处在中间位置。
现在给你一些数,请你求出其中位数。
输入第一行输入一个整数T(1<=T<=1000)表示测试数据的组数。
随后的一行是一个奇数M,表示该组测试数据中共有M(1<=M<=1000)个数。
随后的一行有M个互不相同的整数,这些整数都不大于10000且不小于-10000。
输出对于每组测试数据输出一个整数,表示这M个数的中位数。
样例输入
1 5 1 5 10 11 9
样例输出
9
#include<stdio.h> #include<algorithm> using namespace std; int a[1010]; int main() { int t,n,i,m; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); printf("%d\n",a[(n+1)/2]); } return 0; }
相关文章推荐
- 疯狂JAVA讲义4.1--截取中文字符串
- Python 3 之 Chrom 截获的Headers转成dict格式
- PJSIP——Linux编译库并使用
- 提示信息国际化配置
- 02-使用C3P0连接池连接MySql并且使用QueryRunner简化数据库操作
- 解决无法通过80以外的端口访问应用程序
- JS学习笔记(01)—— 基础
- 安卓中的事务
- iOS设计模式 - 享元
- Linux下Python的安装以及注意事项
- 设置Linux中VIM编辑器的风格
- hdoj4726Kia's Calculation
- Http
- LightOJ - 1169 Monkeys on Twin Tower(记忆化搜索)
- 一个SQL注入绕过分析(来源swpu web700)
- 电子阅读器
- “关系运算符”断案,打印杨辉三角
- win10(企业英文版)有关中文乱码 与 系统默认语言转换
- CentOS为firefox安装flash插件
- 《HBase权威指南》读书笔记10:第十章 集群监控