1721 問(wèn)題 C: 誰(shuí)是你的潛在朋友
時(shí)間限制: 1s
內(nèi)存限制: 32MB 提交: 499 解決: 163
題目描述
“臭味相投”——這是我們描述朋友時(shí)喜歡用的詞匯。兩個(gè)人是朋友通常意味著他們存在著許多共同的興趣。然而作為一個(gè)宅男，你發(fā)現(xiàn)自己與他人相互了解的機(jī)會(huì) 并不太多。幸運(yùn)的是，你意外得到了一份北大圖書館的圖書借閱記錄，于是你挑燈熬夜地編程，想從中發(fā)現(xiàn)潛在的朋友。
首先你對(duì)借閱記錄進(jìn)行了一番整理，把N個(gè)讀者依次編號(hào)為1,2,…,N，把M本書依次編號(hào)為1,2,…,M。同時(shí)，按照“臭味相投”的原則，和你喜歡讀同一本書的人，就是你的潛在朋友。你現(xiàn)在的任務(wù)是從這份借閱記錄中計(jì)算出每個(gè)人有幾個(gè)潛在朋友。
輸入
每個(gè)案例第一行兩個(gè)整數(shù)N,M，2 <= N ，M<= 200。接下來(lái)有N行，第i(i = 1,2,…,N)行每一行有一個(gè)數(shù)，表示讀者i-1最喜歡的圖書的編號(hào)P(1<=P<=M)
輸出
每個(gè)案例包括N行，每行一個(gè)數(shù)，第i行的數(shù)表示讀者i有幾個(gè)潛在朋友。如果i和任何人都沒有共同喜歡的書，則輸出“BeiJu”（即悲劇，^ ^）
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情