2023华为od机试真题【计算最接近的数】Python

MISAYAONE

已于 2025-03-16 11:58:51 修改

阅读量1.9k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：华为OD机试（Python）真题（E+A+B+C+D卷）华为OD机试 Py/Java/JS/Go/C语言题库文章标签：华为od机试计算最接近的数 python

于 2023-06-27 12:18:15 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/131382604

华为OD机试 Py/Java/JS/Go/C语言题库同时被 2 个专栏收录

该专栏为热销专栏榜第13名

2005 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（Python）真题（E+A+B+C+D卷）

527 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为在线开发者测评（OD）的一道真题，涉及计算数组中使得子序列差值最接近中位数的下标。题目要求在给定数组X和正整数K的情况下，找到使表达式X[i] - X[i + 1] - ... - X[i + K - 1]最接近中位数的下标i，返回最大满足条件的i。博主分享了思路，即先对数组进行排序，然后计算子序列并比较与中位数的差距，最后找到最接近的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路

Code

题目

给定一个数组X和正整数K，请找出使表达式X[i] - x[i +1] ... - X[i + K 1]，结果最接近于数组中位数的下标i，如果有多个i满足条件，请返回最大的i。
其中，数组中位数:长度为N的数组，按照元素的值大小升序排列后，下标为N/2元素的值
补充说明:
1.数组X的元素均为正整数;
2.X的长度n取值范围: 2<= n <= 1000;
3.K大于0且小于数组的大小;
4.i的取值范围: 0 <=i < 1000;
5.题目的排序数组X[N]的中位数是X[N/2].
示例1
输入:
[50,50,2,3],2
输出:

1

说明:
1、中位数为50: [50,50,2,3]升序排序后变成[2,3,50,50]，中位数为下标4/2=2的元素50;

2、计算结果为1: X[50,50,2,3]根据题目计算X[i] - ...- X[i + K- 1]得出三个数

0 (X[0]-X[1]= 50 -50) 、

48 (X[1]-X[2] = 50 -2)

-1 (X[2]-X[3]= 2-3) ，