华为OD机试-通信误码
信号传播过程中会出现一些误码,不同的数字表示不同的误码ID,取值范围为1~65535,用一个数组记录误码出现的情况,
每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。
输入描述
误码总数目:取值范围为0~255,取值为0表示没有误码的情况。
误码出现频率数组:误码ID范围为1~65535,数组长度为1~1000。
输出描述
包含频率最高的误码最小子数组长度
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
5
1 2 2 4 1
输出
2
说明
频度最高的有1和2,他们的频度均为2.
可能的记录数组为[2,2]和 [1,2,2,4,1]
最短的长度为2.
示例2 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
7
1 2 2 4 2 1 1
输出
4
说明
最短的为[2,2,4,2]
————————————————
版权声明:本文为CSDN博主「MISAYAONE」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://renjie.blog.csdn.net/article/details/128332304
Java 实现:https://renjie.blog.csdn.net/article/details/128332304
Python实现:https://renjie.blog.csdn.net/article/details/128332332
C++ 实现:https://renjie.blog.csdn.net/article/details/128332280
JavaScript实现:https://renjie.blog.csdn.net/article/details/129027022
C语言版本持续更新中