1231: 寻找出现次数最多的数（选做）

最新推荐文章于 2024-01-10 22:08:09 发布

图拉-苏拉

最新推荐文章于 2024-01-10 22:08:09 发布

阅读量649

点赞数 1

分类专栏：西南科技大学数据结构作业（前半期）文章标签：算法数据结构

本文链接：https://blog.csdn.net/chen10151015/article/details/116377775

版权

西南科技大学数据结构作业（前半期）专栏收录该内容

37 篇文章 36 订阅

订阅专栏

题目描述
给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出
输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入
6
10 1 10 20 30 20

样例输出
10

#include<stdio.h>
#include<malloc.h>
#define MaxSize 1000
//n的范围是[1,1000]
//令hashtable记录各数出现次数
//各数出现次数初始化为0
int hashtable[MaxSize]={0};
int main()
{
    int n,num,MAX=-1,flag;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&num);
        //数组下边对应出现的数，
        //数组值对应出现次数
        hashtable[num]++;
        //找到出现次数更多的数
        //更新flag
        //由于是从小到大遍历，故结果会是最小数
        if(MAX<hashtable[num])
        {
            MAX=hashtable[num];
            flag=num;
        }
    }
    printf("%d",flag);
}