演算法筆記 問題 A 誰是你的潛在朋友

題目描述

「臭味相投」——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男，你發現自己與他人相互了解的機會 並不太多。幸運的是，你意外得到了乙份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地程式設計，想從中發現潛在的朋友。

首先你對借閱記錄進行了一番整理，把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」（即悲劇，^ ^）

樣例輸入 copy

4 523

21

1

beiju
1beiju

#include using namespace std;

int main()
for(int i=0; i1)
printf("%d\n", hashtable[reader[i]]-1);
else printf("%s\n", "beiju");}}
return 0;
}

演算法筆記4 2 問題 A 誰是你的潛在朋友

臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男，你發現自己與他人相互了解的機會 並不太多。幸運的是，你意外得到了乙份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地程式設計，想從中發現潛在的朋友。首先你對借閱記錄進行了一番整理，把n個讀者依次編號...

問題 A 誰是你的潛在朋友

臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男，你發現自己與他人相互了解的機會 並不太多。幸運的是，你意外得到了乙份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地程式設計，想從中發現潛在的朋友。首先你對借閱記錄進行了一番整理，把n個讀者依次編號...

問題 A 誰是你的潛在朋友

臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男，你發現自己與他人相互了解的機會 並不太多。幸運的是，你意外得到了乙份北大圖書館的圖書借閱記錄，於是你挑燈熬夜地程式設計，想從中發現潛在的朋友。首先你對借閱記錄進行了一番整理，把n個讀者依次編號...