codeup墓地 誰是你的潛在朋友——散列

題目描述

“臭味相投”——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味着他們存在着許多共同的興趣。然而作爲一個宅男，你發現自己與他人相互瞭解的機會 並不太多。幸運的是，你意外得到了一份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地編程，想從中發現潛在的朋友。
首先你對借閱記錄進行了一番整理，把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”（即悲劇，^ ^）

樣例輸入

4 5
2
3
2
1

樣例輸出

1
BeiJu
1
BeiJu

C++代碼

#include<iostream>
using namespace std;

int main() {
	int n, m;
	while (cin >> n) {
		int readers[201] = { 0 };	//下標表示讀者編號，對應元素值是讀者最喜歡的書的編號
		int books[201] = { 0 };		//統計編號爲下標的書有多少人喜歡
		cin >> m;
		for (int i = 1; i <= n; i++) {
			cin >> readers[i];
			books[readers[i]]++;
		}
		for (int j = 1; j <= n; j++) {
			if (books[readers[j]]==1) {
				cout << "BeiJu" << endl;
			}else {
				cout << books[readers[j]] - 1 << endl;
			}
		}
	}
	return 0;
}