11.3 作业 Problem L: 数字统计

原创于 2016-11-15 17:02:07 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

山科大oj 专栏收录该内容

17 篇文章

订阅专栏

该博客介绍了如何解决一个问题，即给定一系列数字，找出并统计出现次数最多的数字。输入包括一个整数N（N小于500000），后面跟着N个0到200000的数字。解决方案是通过创建一个数组，根据输入数字更新对应下标的计数，然后找出最大计数值。

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

Description

给出一些数字，统计出现最多的数字的次数。

Input

输入中第一行包含一个N，0 < N <= 500000。

后面N行每行包含一个数字k，0<=k<=200000。

Output

输出出现次数最多的数字的个数。

Sample Input

Sample Output

思路：

相当流氓的做法。开一个数组。因为只有0-9会输入。输入一个数n 相应的下标对应的a[n]++。然后判断最大值。

一层循环即可完成。

代码：

#include<stdio.h>
int main()
{
    int i,N,max=0,s,b[200001];
    scanf("%d",&N);
    for (i=0;i<N;i++)
    {
        scanf("%d",&s);
        b[s]++;
        if(b[s]>max)
        max=b[s];
    }
    printf("%d\n",max);
}