c语言求最高频率

来源：百度知道编辑：UC知道时间：2024/06/21 01:21:29

输入一行数据第一个数字n表示后面n个测试数据后面的n个数据用空格隔开编程求出出现次数最多的那个数字若次数相同输出最小的数字
n的范围1—200，n个测试数据的范围为1—109
如输入5 5 3 77 23 10 输出3

生成一个数组，个数是n的范围。动态也行，写死一个大数组比如number_array[10000]也行。

然后每读取一个数字，相应下标的内容增加1。

最后一个遍历，找出个数最多的那个。相同则取较小的下标。就可以了。

这样复杂度也只是O(n)而已。

发消息给你了