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

#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
using namespace std;

map<int, int> book;      			//用散列表保存每本书喜欢的人数
vector<int> stu;         			//学生保存在vector中
int main() {
    int n; 				//读者个数
    while(scanf("%d", &n) != EOF) {
        int m;					//有多少种书（没用上）
        scanf("%d", &m);
       for(int i = 0; i < n; ++i) {
            int x;
            scanf("%d", &x); 			//输入书号
           stu.push_back(x);
            book[x]++;
        }
       
        for(int i = 0; i < n; ++i) { //遍历每个学生
            int num = stu[i];        //取出每个学生爱看的书号
            if(book[num] >= 2) {     //该书被喜欢的人数大于2
                cout << book[num] - 1 << endl;  //该学生有朋友，数目-1
            } else {
                cout << "BeiJu" << endl; //该书只有一个人喜欢，则没有朋友
            }
        }
    }
    return 0;
}