AcWing 3404. 谁是你的潜在朋友

3404. 谁是你的潜在朋友

输入格式

第一行包含两个整数 NN 和 MM。

接下来 NN 行，每行包含一个整数 PP，表示一个读者最喜欢的书籍编号。

输出格式

共 NN 行，每行输出一个整数，其中第 ii 行的整数表示第 ii 名读者的潜在朋友数量，如果没有潜在朋友则输出 BeiJu（即悲剧，^ ^）。

数据范围

2≤N,M≤2002≤N,M≤200,
1≤P≤M1≤P≤M

输入样例：

4 5
2
3
2
1

输出样例：

1
BeiJu
1
BeiJu

不容易呀，终于有一个不用看题解可以做出来了

真棒

就单纯的用map标记一下，找到喜欢书的人数就行

上代码 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[202];
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	map<int ,int>ma;
	for(int i=0;i<n;i++)
	{
		ma[a[i]]++;
	}
	for(int i=0;i<n;i++)
	{
		if(ma[a[i]]-1==0)
		cout<<"BeiJu"<<endl;
		else
		cout<<ma[a[i]]-1<<endl;
	}
}