AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 问答
  • App
    New
  • 登录/注册

AcWing 3404. 谁是你的潜在朋友    原题链接    简单

作者: 作者的头像   LYMY ,  2023-09-27 18:55:29 ,  所有人可见 ,  阅读 39


1


采用辅助数组的方式

#include<iostream>

using namespace std;

const int C=210;

int N,M;
int a[C],s[C];

int main(){
    cin>>N>>M;

    for(int i=1;i<=N;i++){
        cin>>a[i];

        s[a[i]]++;
    }

    for(int i=1;i<=N;i++)
        if(s[a[i]]==1) cout<<"BeiJu\n";
        else cout<<s[a[i]]-1<<endl;

    return 0;
}

采用hash表的方式

#include<iostream>
#include <unordered_map>

using namespace std;

const int C=210;

int N,M;
int a[C];

int main(){
    cin>>N>>M;

    unordered_map<int,int> hash;
    for(int i=1;i<=N;i++){
        cin>>a[i];

        hash[a[i]]++;
    }

    for(int i=1;i<=N;i++)
        if(hash[a[i]]==1) cout<<"BeiJu\n";
        else cout<<hash[a[i]]-1<<endl;

    return 0;
}

0 评论

你确定删除吗?

© 2018-2023 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息