nyoj--124--中位数(水题)
2024-08-31 12:45:42
中位数
时间限制: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
- 来源
- 通信兴趣小组选拨赛
- 上传者
- admin
太水了,就当是练一下手速吧#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[2010];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
printf("%d\n",a[n/2]);
}
return 0;
}
最新文章
- $.each ---- 跳出当前的循环
- 【原】iOS多线程之线程间通信和线程互斥
- 安装solidity遇见的问题——unused variable &#39;returned&#39;
- CSS 定义上划线、下划线、删除线代码
- 禁止chrome浏览器自动填充表单的解决方案
- [转]Golang- import 导入包的语法
- 进程间通信IPC之--共享内存
- 配置OpenStack以使用LDAP实现身份管理
- Java文件操作二:File文件的方法
- 学会怎样使用Jsp 内置标签、jstl标签库及自定义标签
- 山寨QQ音乐的布局(一)
- 直接拿来用!Facebook移动开源项目大合集
- 《java.util.concurrent 包源码阅读》26 Fork/Join框架之Join
- 【codeforces 516B】Drazil and Tiles
- c#根据文件路径启动进程
- 读取控制器PHP代码文件,并分析数据存到数据库,再重新读出生成PHP文件
- CentOS在VirtualBox虚拟机中网络配置
- 【译】第三篇 SQL Server安全主体和安全对象
- (网页)理解Angular中的$apply()以及$digest()
- Swift 值类型和引用类型的内存管理
热门文章
- 通过Src下载图片存到指定目录
- HDU 5493 Queue 树状数组+二分
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来
- POJ 1414 暴搜
- redis的持久化功能
- P1888 三角函数
- day02 操作系统与编程语言
- 连连看 HDU - 1175_搜索_剪枝
- Codeforces Round #493 (Div. 2) C. Convert to Ones 乱搞_构造_好题
- Spark 代码走读之 Cache