【华为OD机试真题 python】通信误码【2022 Q4 | 100分】

■ 题目描述

【通信误码】

信号传播过程中会出现一些误码,不同的数字表示不同的误码ID,取值范围为1~65535,用一个数组记录误码出现的情况, 每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。

输入描述

误码总数目:取值范围为0~255,取值为0表示没有误码的情况。 误码出现频率数组:误码ID范围为1~65535,数组长度为1~1000。

输出描述

包含频率最高的误码最小子数组长度

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

5

1 2 2 4 1

输出

2

说明

频度最高的有1和2,频度是2(出现的次数都是2)。 可以包含频度最高的记录数组是[2 2]和[1 2 2 4 1], 最短是[2 2],最小长度为2。

示例2 输入输出示例仅供调试,后台

经验分享 程序员 微信小程序 职场和发展