算法1
存一下每个人喜欢的书,每个书记录一下喜欢的人的个数,输出即可
时间复杂度 $O(n)$
参考文献
C++ 代码
#include<iostream>
using namespace std;
const int N = 210;
int pos[N];
int cnt[N];
int main()
{
int n, m;
cin >> n >> m;
for (int i = 0; i < n;i++)
{
int x;
cin >> x;
cnt[x]++;
pos[i] = x;
}
for (int i = 0; i < n;i++)
{
int ans = cnt[pos[i]] - 1;
ans ? printf("%d\n",ans) : puts("BeiJu");
}
return 0;
}