问题1364--二分求中位数

1364: 二分求中位数

时间限制: 1 Sec  内存限制: 128 MB
提交: 73  解决: 40
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n（n为奇数且小于1000）个整数，整数的范围在0~m（0<m<2^31）之间，请使用二分法求这n个整数的中位数。所谓中位数，是指将这n个数排序之后，排在正中间的数。

输入

两行
第一行为整数n（n为奇数且小于1000） 和整数m
第二行为n个整数（整数为非负整数，在0到m之间）

输出

一个整数，为这n个数的中位数

样例输入 Copy 

3  1000
1 2 3

样例输出 Copy 

2

来源/分类

21初级算法-二分算法 
[提交] [状态]