1782 Problem A 谁是你的潜在朋友

最新推荐文章于 2021-05-18 20:53:19 发布

原创最新推荐文章于 2021-05-18 20:53:19 发布 · 904 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#谁是你的潜在朋友 #1782 #codeup #C++

codeup 专栏收录该内容

153 篇文章

订阅专栏

通过分析图书借阅记录，本博客介绍了一个算法，用于计算每位读者基于共同阅读兴趣的潜在朋友数量。该算法统计了每本书的借阅频率，并据此判断读者之间的相似度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 A: 谁是你的潜在朋友

时间限制: 1 Sec 内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

样例输出

1
BeiJu
1
BeiJu

经验总结

emmm，统计每本书有多少人读，然后按照输入的人的顺序检查相应的书编号，如果读的人数小于等于1，说明没人跟他读一本书，反之则输出读的人数-1（去除他自己）

AC代码

#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int id[210],n,m;
	while(~scanf("%d",&n))
	{
		int p[210]={0}; 
		scanf("%d",&m);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&id[i]);
			if(id[i]<=m&&id[i]>0)
				p[id[i]]++;
		}
		for(int i=0;i<n;i++)
		{
			if(p[id[i]]==1||p[id[i]]==0)
				printf("BeiJu\n");
			else
				printf("%d\n",p[id[i]]-1); 
		}
	}
	return 0;
}