【华为机试】2023年真题B卷（python）-采样过滤
一、题目
题目描述：
在做物理实验时，为了计算物体移动的速率，通过相机等工具周期性的采样物体移动能离。由于工具故障，采样数据存在误差甚至相误的情况。需要通过一个算法过滤掉不正确的采样值，不同工具的故意模式存在差异，算法的各关门限会根据工具类型做相应的调整，请实现一个算法，计算出给定一组采样值中正常值的最长连续周期。
判断第1个周期的采样数据s0是否正确的规则如下(假定物体移动速率不超过10个单元前一个采样周期S[i-1]):
S[i]<=0，即为错误值
S[i]<S[i-1]，即为错误值
S[i]-S[i-1]>=10，即为错误值·其它情况为正常值
判断工具是否故障的规则如下:
在M个周期内，采样数据为错误值的次数为T(次数可以不连续)，则工具故障
判断故障恢复的条件如下:
产生故障后的P个周期内，采样数据一直为正常值，则故障恢复
错误采样数据的处理方式
检测到故障后，丢弃从故障开始到故障恢复的采样数据，在检测到工具故障之前，错误的采样数据，则由最近一个正常值代替;如果前面没有正常的采样值，则丢弃此采样数据
给定一段周期的采样数据列表S，计算正常值的最长连续周期。
二、输入输出
输入描述:
故障确认周期数和故障次数门限分别为M和T，故障恢复周期数为P。第i个周期，检测点的状态为S[i]
输入为两行，格式如下:
M T P
s1 s2 s3 ...
M、t 和 e的取值范围为[1100000]
s1取值范围为[0，100000]，从0开始编号
输出描述：
输出一行，输出正常值的最长连续周期
三、示例
示例：
输入：
10 6 3
-1 1 2 3 100 10 13 9 10
输出：
8
四、参考代码
# -*- coding: utf-8 -*-
'''
@File : 2023-B-采样过滤.py
@Time : 2023/12/23 22:20:50
@Author : mgc
@Version : 1.0
@Desc : None
'''m, t, p = list(map(int, input().split()))
s_list = list(map(int, input().split()))items = [0] * len(s_list) # 用于标记采样数据的列表，初始值都为0for i in range(len(s_list)):# 检查采样数据是否符合要求if s_list[i] <= 0 or (i > 0 and (s_list[i] - s_list[i - 1] >= 10 or s_list[i] < s_list[i - 1])):items[i] = 0else:items[i] = 1i = 0
while i < len(s_list):if items[i] == 0 and i > 0 and items[i - 1] == 1:# 如果当前数据错误且前一个数据正确，则将当前数据修正为前一个数据s_list[i] = s_list[i - 1]items[i] = 1error_num, corrent, j = 0, 0, iwhile m > 0 and j < len(s_list):if items[j] == 0:error_num += 1if error_num >= t:corrent = j - 1 if j > 0 else 0j += 1if error_num >= t:if i + t == len(s_list) - 1:# 如果错误数据的范围正好到达列表末尾，则将其修正为前一个正确数据for k in range(i, corrent + 1):s_list[k] = s_list[i - 1] if i > 0 else s_list[0]items[k] = 1breakelif i + m <= len(s_list):# 如果错误数据的范围在m之内，则将其修正为前一个正确数据for k in range(i, len(s_list)):if k < corrent + 1:items[k] = 1else:items[k] = 0else:# 如果错误数据的范围超过m，则将范围内的数据修正为前一个正确数据for k in range(i, i + m):if k < corrent + 1:items[k] = 1else:items[k] = 0if i + m + p >= len(s_list) + 1:# 如果错误数据的范围超过列表末尾，则将列表末尾的数据之后的所有数据标记为错误数据for k in range(i, len(s_list)):items[k] = 0else:items[k], i = 0, k + pelse:i += 1res, location = 0, 0
for item in range(len(items)):if items[item] != 1:if location > res:res = locationlocation = 0else:location += 1print(max(res, location)) # 输出最长连续周期