谁是你的潜在朋友（2023.9三级）

题目重现

“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2... ,N,把M本书依次编号为12... ,M。同时，按照’ 臭味相投”的原则，和你喜欢读同一-本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。
时间限制: 1000
内存限制: 65536

输入

第一行两个整数N,M，2 <= N，M<= 200。接下来有N行,第(i= 12... ,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1<=P<=M)

输出

包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。 如果和任何人都没有共同喜欢的书，则输出"BeiJu” (即悲剧，^ ^)

样例输入

4 5

2

3 

2

1

样例输出

1
BeiJu

1
BeiJu

解题思路

首先明确题目要求，就是比较所输入的数是否相同，相同的有几个？头文件写完之后，定义两个变量，分别输入并储存有几个人，书的种类有多少。

#include<iostream>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	//
}

接着定义数组，大小设为刚刚的人数，保险起见，作者大小设为了人数+1，再利用循环输入每个人喜欢的数的序号。

int res[a+1];
	for(int i=0;i<a;i++)
		cin>>res[i];

本题的关键部分在于下面的循环判断。建立循环嵌套，每一个循环的循环次数为人的个数，外层循环与内层循环到的人的喜好作比较。在建立一个数组，大小与上一个数组相同，用于储存人们的潜在好友个数，把所有人的潜在好友个数初始化设置为0。在循环嵌套中，需要先判断两个循环到的数是否为同一个，不然结果就会多加一个1,；如果判断到两者下标相等，几句说明是同一个数，就直接continue结束本次循环开启下一次。这里还有一个陷阱：很难注意到这里还有书的种类限制，因为题目输入输出样例中没有提到过如果超出会怎么样，所以也做一个判断，如果循环到的数大于的书的种类总数，就也continue结束本次循环开启下一次。但是如果是正常的数，并且判断到相等，就在新定义的变量的i下标中＋1。但是为什么内部循环不直接从i开始呢？因为如果i到了后面，使用这种方法的话就无法判断前面是否有相同的数了。所以还是从0开始。

int res[a+1],sum[a+1]={0};
	//
	for(int i=0;i<a;i++){
		for(int j=0;j<a;j++){
			if(i==j||res[i]>b||res[j]>b)
				continue;
			if(res[i]==res[j])
				sum[i]++;
		}
	}

后面就很简单了，建立循环，次数为人数，判断这个人在sum中的值是否为0，如果为0，则说明这个人没有潜在的的好友，就输出“BeiJu”，如果不是，就直接输出该下标的值，即这个人潜在的好友数量。成品如下：

代码展示

#include<iostream>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	int res[a+1],sum[a+1]={0};
	for(int i=0;i<a;i++)
		cin>>res[i];
	for(int i=0;i<a;i++){
		for(int j=0;j<a;j++){
			if(i==j||res[i]>b||res[j]>b)
				continue;
			if(res[i]==res[j])
				sum[i]++;
		}
	}
	for(int i=0;i<a;i++){
		if(sum[i]==0)
			cout<<"BeiJu"<<endl;
		else
			cout<<sum[i]<<endl;
	}
	return 0;
}