nyoj 中位数 124 (数学)
来源:互联网 发布:知行论坛北交大 编辑:程序博客网 时间:2024/06/07 07:35
中位数
时间限制: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个数的中位数。
- 样例输入
151 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;}
0 0
- nyoj 中位数 124 (数学)
- NYOJ 124 中位数
- NYOJ 124 中位数
- nyoj--124--中位数(水题)
- NYOJ-中位数
- NYOJ 124 中位数(水题,nth_element()使用练习)
- nyoj 124 中位数 【水,nth_element()练习】
- NYOJ-ACM-中位数
- 数学 + 带权中位数
- bzoj 1045 中位数+数学推导
- 124 中位数
- NYOJ-452 ShippingCubes【数学】
- nyoj分类-数学
- NYOJ 954 N! (数学)
- nyoj 1087 数学规律
- NYOJ【34】韩信点兵【数学】
- uva 11300Spreading the Wealth(数学 中位数)
- [BZOJ1045]HAOI2008糖果传递|中位数|数学
- hdu 1051 Wooden Sticks(Asia 2001, Taejon (South Korea))
- Python 3 之 Chrom 截获的Headers转成dict格式
- hdoj4727The Number Off of FFF
- eclipse新建项目出现两个红点
- JS学习笔记(01)—— 基础
- nyoj 中位数 124 (数学)
- centos 安装KVM及使用
- eclipse javaweb 项目异常
- 疯狂JAVA讲义4.1--截取中文字符串
- BestCoder Round #61 HDOJ5522 5523 5524题解
- 菜单 install parallets tools,同时解决 kernel sources 错误
- VC++中文件类型小结
- 读史可以明智
- LightOJ - 1180 Software Company(二分+dp)