Median

原创 2015年11月18日 23:18:39
题目描述:
    Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The median of two sequences is defined to be the median of the non-decreasing sequence which contains all the elements of both sequences. For example, the median of S1 and S2 is 13.
    Given two increasing sequences of integers, you are asked to find their median.
输入:
    Each input file may contain more than one test case.
    Each case occupies 2 lines, each gives the information of a sequence. For each sequence, the first positive integer N (≤1000000) is the size of that sequence. Then N integers follow, separated by a space.
    It is guaranteed that all the integers are in the range of long int.
输出:
    For each test case you should output the median of the two given sequences in a line.
样例输入:
4 11 12 13 14
5 9 10 15 16 17
样例输出:
13
题意:输入两串数列,将两列数据合并排序后求其中位数
代码:
#include<stdio.h>
#define max 1000000
long arry[max];
int main()
{
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>int N, M;
<span style="white-space:pre">	</span>scanf("%d" , &N);


<span style="white-space:pre">	</span>for (int i = 0; i < N; i++)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>scanf("%ld" , &arry[i]);
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>scanf("%d", &M);


<span style="white-space:pre">	</span>for (int j = N; j < N+M; j++)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>scanf("%ld", &arry[j]);
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>for (int i = 0; i < N + M; i++)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>for (int j = i + 1; j < N + M; j++)
<span style="white-space:pre">		</span>{
<span style="white-space:pre">			</span>if (arry[i] > arry[j])
<span style="white-space:pre">			</span>{
<span style="white-space:pre">				</span>arry[i] = arry[i] ^ arry[j];
<span style="white-space:pre">				</span>arry[j] = arry[i] ^ arry[j];
<span style="white-space:pre">				</span>arry[i] = arry[i] ^ arry[j];
<span style="white-space:pre">			</span>}
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>if ((M + N) % 2 != 0)
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>printf("%ld\n" , arry[(M + N)/2]);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>else
<span style="white-space:pre">	</span>{
<span style="white-space:pre">		</span>printf("%ld\n", (arry[(M + N) / 2]+arry[(M + N + 2) / 2]) / 2);
<span style="white-space:pre">	</span>}
<span style="white-space:pre">	</span>
<span style="white-space:pre">	</span>getchar();
<span style="white-space:pre">	</span>getchar();
<span style="white-space:pre">	</span>return 0;
}

两个有序数组的中位数Median of Two Sorted Arrays(很重要)

https://leetcode.com/problems/median-of-two-sorted-arrays/ 对于一个长度为n的已排序数列a,若n为奇数,中位数为a[n / 2 + 1]...
  • gao1440156051
  • gao1440156051
  • 2016年06月21日 11:11
  • 3275

空间统计(一)度量地理分布

ArcGIS Desktop 中有一个包含了一系列用于研究空间分布(spatial distribution)、空间模式(spatial pattern)、空间关系(spatial relations...
  • kikitaMoon
  • kikitaMoon
  • 2015年02月26日 17:50
  • 8125

中值滤波器(Median filter)特性及其实现

中值滤波器(Median filter)特性及其实现信号处理时经常要做的一件事就是滤波,其中线性滤波器比如FIR、IIR 等类型都是研究的比较透彻的,实际使用中也有很好的效果。但是有时我们遇到的信号的...
  • liyuanbhu
  • liyuanbhu
  • 2015年09月16日 21:27
  • 7398

PAT (Advanced Level) 1029. Median (25) 求两个有序数组的中位数,二分

Given an increasing sequence S of N integers, the median is the number at the middle position. For e...
  • tuzigg123
  • tuzigg123
  • 2015年07月23日 15:58
  • 459

中位数(Median)

转自:http://book.51cto.com/art/201004/193273.htm 中位数是将总体数据的各个数值按大小顺序排列,居于中间位置的变量,用Median表示。中位数将所有...
  • colorknight
  • colorknight
  • 2013年07月26日 23:45
  • 756

算法,求1亿个数的中位数

http://bbs.csdn.net/topics/310150772 可以借鉴一下以下方法的: 有1亿个浮点数,请找出其中最大的10000个。提示:假设每个浮点数占4个字节,1亿个浮点数就...
  • caolaosanahnu
  • caolaosanahnu
  • 2013年10月11日 14:36
  • 1133

PLSQL==>子查询因子化

一.标准用法:当首次被引入的时候,with子句最有用的特性之一就是消除
  • u012457058
  • u012457058
  • 2014年11月22日 11:12
  • 448

九度题目1004:Median

May 24, 2016 作者:dengshuai_super 出处:http://blog.csdn.net/dengshuai_super/article/details/51436515 ...
  • dengshuai_super
  • dengshuai_super
  • 2016年05月24日 20:03
  • 344

如何找到使用中位数星火(How to find median using Spark)

 问 题 How can I find median of a rdd of integers using a distributed method, IPython, and S...
  • huobanjishijian
  • huobanjishijian
  • 2016年10月28日 14:41
  • 710

LintCode#80FindMedian(利用快排找中位数)

查找中位数:用时间复杂度为o(nlogn)的算法,给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。...
  • u012559634
  • u012559634
  • 2017年06月02日 15:02
  • 866
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Median
举报原因:
原因补充:

(最多只允许输入30个字)