北邮OJ-270. 众数-14计院上机（第二套）A

原创于 2017-03-23 00:50:51 发布 · 660 阅读

0 ·

CC 4.0 BY-SA版权

北邮OJ-14计院2 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用哈希表来寻找一组整数中出现次数最多的数的算法实现。通过初始化哈希表并逐个计数输入的整数，最终找出出现频率最高的数值。

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

认真写处理边界还挺麻烦。直接Hash了。

题目

#include <cstdio>
#define MAXSIZE 100010
using namespace std;
int hash[MAXSIZE];
int main(){
    int t,n;
    int mostNum;
    int buf[110];
    scanf("%d",&t);
    while (t--){
        //initiate
        for (int i=0;i<MAXSIZE;i++){
            hash[i]=0;
        }
        //input
        scanf("%d",&n);
        for (int i=0;i<n;i++){
            scanf("%d",&buf[i]);
            hash[buf[i]]++;
        }
        //search
        mostNum=0;
        for (int i=0;i<MAXSIZE;i++){
            if (hash[i]>hash[mostNum]){
                mostNum=i;
            }
        }
        //output
        printf("%d\n",mostNum);
    }

}