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

【题目链接】

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;
}