思路

其实就是存一下每个人喜欢哪一本书,然后每本书对应有几个人喜欢就好了,潜在朋友就是喜欢这本书的人数减一。

#include<iostream>
#include<vector>

using namespace std;

int main(){
    int n, m;
    while(cin >> n >> m){
        // students[i] 表示第 i 个学生喜欢哪本书
        vector<int> students(n, 0);
        // books[i] 表示第 i 本书有几个学生喜欢
        vector<int> books(m + 1, 0);
        for(int i = 0; i < n; i ++){
            cin >> students[i];
            books[students[i]] ++;
        }
        for(int i = 0; i < n; i ++){
            int friends = books[students[i]] - 1;
            if(friends > 0) cout << friends << endl;
            else cout << "BeiJu" << endl;
        }
    }
    return 0;
}