华为OD机试-通信误码-2022Q4 A卷-Py/Java/JS
信号传播过程中会出现一些误码,不同的数字表示不同的误码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]
Java 代码
import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
class Main {
public static void main(String[] args) {
// 处理输入
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] nums = new