思路
其实就是存一下每个人喜欢哪一本书,然后每本书对应有几个人喜欢就好了,潜在朋友就是喜欢这本书的人数减一。
#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; }