華為OD機試-通信誤碼
信號傳播過程中會出現(xiàn)一些誤碼,不同的數(shù)字表示不同的誤碼ID,取值范圍為1~65535,用一個數(shù)組記錄誤碼出現(xiàn)的情況,
每個誤碼出現(xiàn)的次數(shù)代表誤碼頻度,請找出記錄中包含頻度最高誤碼的最小子數(shù)組長度。
輸入描述
誤碼總數(shù)目:取值范圍為0~255,取值為0表示沒有誤碼的情況。
誤碼出現(xiàn)頻率數(shù)組:誤碼ID范圍為1~65535,數(shù)組長度為1~1000。
輸出描述
包含頻率最高的誤碼最小子數(shù)組長度
示例1 輸入輸出示例僅供調試,后臺判題數(shù)據(jù)一般不包含示例
輸入
5
1 2 2 4 1
輸出
2
說明
頻度最高的有1和2,他們的頻度均為2.
可能的記錄數(shù)組為[2,2]和 [1,2,2,4,1]
最短的長度為2.
示例2 輸入輸出示例僅供調試,后臺判題數(shù)據(jù)一般不包含示例
輸入
7
1 2 2 4 2 1 1
輸出
4
說明
最短的為[2,2,4,2]
————————————————
版權聲明:本文為CSDN博主「MISAYAONE」的原創(chuàng)文章,遵循CC 4.0 BY-SA版權協(xié)議,轉載請附上原文出處鏈接及本聲明。
原文鏈接:https://renjie.blog.csdn.net/article/details/128332304
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/128332304
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/128332332
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/128332280
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/129027022
C語言版本持續(xù)更新中