关闭

nyoj--124--中位数(水题)

167人阅读 评论(0) 收藏 举报
分类:

中位数

时间限制: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;
}


0
0
查看评论

HDU5701 中位数计数【中位数+水题】

中位数计数 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2125  ...
  • tigerisland45
  • tigerisland45
  • 2017-04-05 09:47
  • 598

poj水题

此类的题目都是刚学C语言不久刚接触ACM的时候做的。。完全没算法。。最多有点小技巧。。 题型很杂。。 评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。 1000  纯属适应题 1003  做的时候花了很久,现在看好像也不难 1004  适应...
  • qq429205464
  • qq429205464
  • 2011-08-30 16:14
  • 5783

算法----中位数算法的妙用(更新中)

部分背包问题: 一个窃贼去一家商店偷窃,有n件商品: 第i件物品值Vi元,重wi榜(vi, wi都是整数),他的背包最多只能装下W榜物品, 每件商品他可以选择一部分带走,而不是像0-1背包问题。问他最多能带走多贵的物品? 分析: 由于部分背包问题允许仅拿走物品的一部分,物件更像是金粉,可证明其具...
  • u012653791
  • u012653791
  • 2013-11-07 20:40
  • 3399

中位数(C语言)

Description 计算有限个数的数据的中位数的方法是:把所有的同类数据按照大小的顺序排列。如果数据的个数是奇数,则中间那个数据就是这群数据的中位数;如果数据的个数是偶数,则中间那2个数据的算术平均值就是这群数据的中位数。 现在给出n个正整数,求他们的中位数。 Inpu...
  • tyh18226568070
  • tyh18226568070
  • 2017-06-19 17:50
  • 1107

找出序列中的中位数

序列中的中位数
  • cpu_12593
  • cpu_12593
  • 2015-09-05 22:47
  • 2798

堆排序:动态数组求中位数

题目描述输入一组整数a1, a2, …, an ,每输入一个整数,输出到此时为止的中位数。 中位数定义:如果数串的大小是偶数 2j,中位数是从小到大排列的第 j 个数;如果数串的大小是奇数 2j+1,中位数是从小到大排列的第 j+1 个数。 输入一组整数,数字和数字之间以空格隔开。 (在实际控制台...
  • u011606714
  • u011606714
  • 2016-04-10 00:43
  • 1109

bzoj上的一眼水题(上)

bzoj上一些水题: bzoj上的题目链接形式: http://www.lydsy.com/JudgeOnline/problem.php?id=题号 例如: 题号1000链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1000 (之...
  • heheyh123
  • heheyh123
  • 2017-02-16 13:31
  • 413

只会做水题-

都是水题   15.11.09数字为POJ题号  ------------------------11.91003 1004100510071006 中国剩余定理1001  浮点数高精度计算 1002 map映射-------------------...
  • viphong
  • viphong
  • 2018-02-08 00:50
  • 2027

【算法导论】中位数

一、选择法排序、冒泡排序、插入法排序 二、快速排序、分治法排序、堆排序 三、计数排序、基数排序、桶排序 gtest介绍及测试用例如下:测试框架之GTest MIT《算法导论》下载:hereorhttp://download.csdn.net/detail/ceofit/4212385 源码...
  • ceofit
  • ceofit
  • 2012-04-11 22:20
  • 6214

线性时间的中位数查找算法

原帖链接 一、以期望线性时间做选择 一般来说,中位数的查找算法都是基于先排序,后找中间位置的数字的算法,但是因为线性时间排序所收到的限制比较大,而如果使用基于比较的排序,时间复杂度将至少为O(nlogn),如何以线性时间完成中位数或者数组中第N大元素的查找呢? 快速排序算法...
  • z690933166
  • z690933166
  • 2014-03-09 14:49
  • 11206
    个人资料
    • 访问:163783次
    • 积分:7657
    • 等级:
    • 排名:第3341名
    • 原创:628篇
    • 转载:7篇
    • 译文:0篇
    • 评论:23条
    最新评论