首页 > 试题广场 >

连续段的中数

[编程题]连续段的中数

牛牛得到了一个长度为n的正整数序列 $\{a_1,a_2,...a_n \}$ ，现在牛牛想要从里面取出一段连续的长度大于等于k的序列。

定义一个序列的“中数”为最大的整数x，使得序列中至少一半的数字大于等于x

牛牛想知道这个取出来的序列的中数最大可以是多少？

示例1

输入

5,3,[30,1,2,31,9]

选前四个数字组成[30,1,2,31]，中数为30



第一个参数n代表序列长度
第二个参数k代表取出的连续序列长度大于等于k
第三个参数vector a包含n个元素代表这个序列

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

二分基础数学

难度：

0条回答 5收藏 3351浏览

查看代码

扫一扫，把题目装进口袋