北京2023年疫情最新消息_个人网站制作成品图片_网站建设图片_公司网站模版

题目描述

查找一个数组中出现最多次数的值，如果存在相同的数量则输出较大的值。

解题思路

数据结构：哈希表
过程描述：在遍历数组过程中

1）使用count记录每个值出现的次数

2）使用maxlen,maxnum分别记录当前的最大次数和最大数值，有以下两种情况：

    ①当前元素出现次数 > maxlen : 更新maxlen为当前次数 & maxnum为当前元素②当前元素出现次数 == maxlen&& 当前元素 > maxnum: 更新maxnum为当前元素

遍历完成后，输出maxnum。

#include <stdio.h>
#include <stdlib.h>int main()
{int nums[10];for(int i=0;i<10;i++){scanf("%d",&nums[i]);}int count[100]={0};int maxlen=0;int maxnum=nums[0];for(int i=0;i<10;i++){count[nums[i]]++;if(count[nums[i]]>maxlen){maxlen=count[nums[i]];maxnum=nums[i];}else if(count[nums[i]]==maxlen&&nums[i]>maxnum){maxnum=nums[i];}}printf("%d",maxnum);return 0;
}