考研机试真题--谁是你的潜在朋友--北京大学

最新推荐文章于 2024-09-10 15:05:37 发布

SkyeBCI

最新推荐文章于 2024-09-10 15:05:37 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

分类专栏：算法机试 hash

本文链接：https://blog.youkuaiyun.com/Void_worker/article/details/81082091

算法同时被 3 个专栏收录

137 篇文章

订阅专栏

机试

78 篇文章

订阅专栏

hash

3 篇文章

订阅专栏

本文介绍了一种利用Hash表来解决编程竞赛问题的方法，并通过一个具体的示例代码展示了如何使用C++实现该方法。该方法可以高效地统计一组数据中各元素出现的次数。

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

题目链接：
https://www.nowcoder.com/practice/0177394fb25b42b48657bc2b1c6f9fcc?tpId=40&tqId=21360&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

思路：hash

代码：

#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cstring>
#include <string>
#include <iostream>
using namespace std;
const int maxm = 210;
const int maxn = 210;

int main(){

//    freopen("a.txt", "r", stdin);
    int n, m;
    while(cin >> n >> m){
        int hash[maxm] = {0};
        int reader[maxn];
        for(int i = 0; i < n; ++i){
            cin >> reader[i];
            hash[reader[i]]++;
        }
        for(int i = 0; i < n; ++i){
            if(hash[reader[i]] == 1){
                cout << "BeiJu" << endl;
            }
            else{
                cout << hash[reader[i]] - 1 << endl;
            }
        }
    }


    return 0;
}