OpenJudge NOI 2.1 2983:谁是你的潜在朋友

最新推荐文章于 2023-12-31 14:51:39 发布

君义_noip

最新推荐文章于 2023-12-31 14:51:39 发布

阅读量934

点赞数

分类专栏： OpenJudge NOI题解文章标签：算法 c++

本文链接：https://blog.csdn.net/lq1990717/article/details/127815450

版权

OpenJudge NOI题解专栏收录该内容

382 篇文章 310 订阅

订阅专栏

本文介绍了如何解决OpenJudge NOI2.12983题目的‘谁是你的潜在朋友’问题，主要涉及数组操作和计数数组的应用。通过两种解题思路，分别实现分别计数和使用计数数组的方法，来计算每个读者的潜在朋友数量。当潜在朋友数为0时，输出'BeiJu'，否则输出朋友数。代码提供了两种解法的实现，可用于理解计数数组在解决此类问题中的应用。

摘要由CSDN通过智能技术生成

【题目链接】

OpenJudge NOI 2.1 2983:谁是你的潜在朋友

【题目考点】

1. 数组

2. 计数数组

【解题思路】

解法1：分别计数

设数组a，a[i]表示第i个读者喜欢的书的编号。
i从1到n循环，表示读者编号。
对于第i个读者，遍历整个数组a，看有多少人喜欢的书与第i读者喜欢的相同，即数组a中有多少个数与a[i]相等。
将该数量减1（除去自己与自己相等的情况），即为第i人的朋友数。如果为0，输出“BeiJu”。

解法2：计数数组

设计数数组c，c[i]表示喜欢图书i的人数。
设数组a，a[i]表示第i个读者喜欢的书的编号。
输入数据，如果第i人喜欢的图书为j，那么c[j]增加1。
遍历数组a，对于第i人喜欢的图书a[i]，喜欢该图书的人数为c[a[i]]，该人数减1即为i的潜在朋友数。该人数如果为1，输出“BeiJu”。

【题解代码】

解法1：分别计数

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, m, a[205], ct;
	cin >> n >> m;
	for(int i = 1; i <= n; ++i)
		cin >> a[i];
	for(int i = 1; i <= n; ++i)
	{
		ct = 0;//与i喜欢同一本书的人数
		for(int j = 1; j <= n; ++j)
			if(a[j] == a[i])
				ct++;
		ct--;//减去自己
		if(ct == 0)
			cout << "BeiJu" << endl;
		else
			cout << ct << endl;
	}
	return 0;
}

解法2：计数数组

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, m, a[205], c[205] = {};//c[i]:喜欢图书i的人数 
	cin >> n >> m;
	for(int i = 1; i <= n; ++i)
	{
		cin >> a[i];
		c[a[i]]++;
	}
	for(int i = 1; i <= n; ++i)
	{
		if(c[a[i]] == 1)
			cout << "BeiJu" << endl;
		else
			cout << c[a[i]]-1 << endl;
	}
	return 0;
}