题解 | 谁是你的潜在朋友

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    while(cin>>n>>m){
        int a[n];
        map<int,int>mp;
        for(int i=0;i<n;i++){
            int k;cin>>k;
            a[i]=k;
            mp[k]++;
        }
        for(int i=0;i<n;i++){
            if(mp[a[i]]==1)cout<<"BeiJu"<<endl;
            else cout<<mp[a[i]]-1<<endl;
        }
    }
}

存在map里面，检索一下即可