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

HBU汨皿

于 2022-11-08 23:58:10 发布

阅读量766

点赞数 2

分类专栏： C语言文章标签： c语言 c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_73648722/article/details/127761405

版权

C语言专栏收录该内容

4 篇文章

订阅专栏

本文提供了一段C语言代码，用于找出一个整数数组中出现次数最多的元素，并在出现次数相同的情况下选择数值较小的那个。该程序首先读取数组长度，然后接收相应的整数输入，最后输出出现次数最多的那个整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//解题代码（C语言）
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i=1;

    do
    {
        scanf("%d",&n);
    }
    while(n<1&&n>1000);//输入数的个数
    int a[n];
    for(i=0; i<n; i++)
    {
        scanf("%d ",&a[i]);
    }//将数保存在数组中
    int k,j,t=0,sum,x;
    for(k=0; k<n; k++)
    {

        sum=0;
        for(j=0; j<n; j++)
        {
            if(a[k]==a[j])
            {
                sum++;
            }
        }
        if(sum>t)
        {
            t=sum;
            x=a[k];
        }//记录多的数
        if(sum==t)
        {
            if(x>a[k])
            {
                x=a[k];
            }//比较数多的数的大小
        }
    }

    printf("%d",x);
    return 0;
}