誰是你的潛在朋友(hash 計數)(map)

2021-10-02 03:29:42 字數 1314 閱讀 3597

題目描述:

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

首先你對借閱記錄進行了一番整理,把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  523

21

樣例輸出:

1

beiju

1beiju

#include #include #include #include #include #include #include #include using namespace std;

// 不用這個 複雜了。。。

typedef struct reader reader;

int main() ; //讀者喜歡哪本書

int book[201] = ;//每本書有多少人看,book[0]不用 book[1] --book[200]

for(int i = 1; i <= n; i++)

for (int i = 1; i <= n; i++)

}

#include #include #include #include using namespace std;

int cnt[201];

mapdictionary;

int main()

for (int i = 1; i <= n; i++)

// cout << "***" << endl;

int bookno;

for (int i = 1; i <= n; i++) else

} }}

誰是你的潛在朋友

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

PKU 誰是你潛在的朋友

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

1782 誰是你的潛在朋友

時間限制 1 sec 記憶體限制 32 mb 提交 1051 解決 338 提交 狀態 討論版 命題人 外部匯入 臭味相投 這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男,你發現自己與他人相互了解的機會 並不太多。幸運的是,你意外得到了乙份北大圖書館...