题解 | #谁是你的潜在朋友#

// #include <iostream>
//  双向映射。 两个映射
#include<bits/stdc++.h>
using namespace std;

int main() {
    vector<int > person ;
    int n ,m; 
    cin>>n>>m ; 
    int bookidx ; 
    map<int, vector<int>> mp ; // 书， 读者
    for(int i = 0 ; i < n ; ++ i){
        cin>>bookidx ; 
        person.push_back(bookidx) ; // 第i个人喜欢的书
        mp[bookidx].push_back(i) ; // 这本书被这个人喜欢
    } 
    // cout<<mp[2].size()<<endl ; 
    for(int i = 0 ; i < n ; ++ i)
    {
        int friends = mp[person[i]].size() -1 ; 
        if(friends == 0)
        {
            cout<<"BeiJu"<<endl ; 
        }else {
            cout<<friends<<endl ; 
        }
    }

}
// 64 位输出请用 printf("%lld")