0
点赞
收藏
分享

微信扫一扫

手机在网状态查询接口如何用C#进行调用?

爱做梦的夏夏 2024-09-19 阅读 17

题目描述

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

解题思路

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

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;
}

举报

相关推荐

0 条评论