分析
-
本题的考点:哈希表。
-
使用数组
s
统计出每本书喜欢的人的个数,对于每个人,如果他喜欢的书只有自己喜欢的话,输出BeiJu
,否则数据喜欢该本书的人的个数-1。
代码
#include <iostream>
using namespace std;
const int N = 210;
int n, m;
int p[N]; // p[i]记录第i个人喜欢哪本书
int s[N]; // s[t]记录第t本书有多少人喜欢
int main() {
cin >> n >> m;
for (int i = 0; i < n; i++) {
cin >> p[i];
s[p[i]]++;
}
for (int i = 0; i < n; i++)
if (s[p[i]] == 1) puts("BeiJu");
else cout << s[p[i]] - 1 << endl;
return 0;
}