中國(guó)電子學(xué)會(huì)（CEIT）考評(píng)中心歷屆真題（含解析答案）

C語(yǔ)言軟件編程等級(jí)考試三級(jí) 2023年09月

編程題五道							總分:100分

一、誰(shuí)是你的潛在朋友（20分）
"臭味相投"一這是我們描述朋友時(shí)喜歡用的詞匯。兩個(gè)人是朋友通常意味著他們存在著
許多共同的興趣。然而作為一個(gè)宅男，你發(fā)現(xiàn)自己與他人相互了解的機(jī)會(huì)并不太多。
幸運(yùn)的是,你意外得到了- -份北大圖書館的圖書借閱記錄,于是你挑燈熬夜地編程，想從中
發(fā)現(xiàn)潛在的朋友。首先你對(duì)借閱記錄進(jìn)行了一番整理, 把N個(gè)讀者依次編號(hào)為1.2…,.把M
本書依次編號(hào)為.2…M。同時(shí)，按照"臭味相投”的原則，和你喜歡讀同一-本書的人，就
是你的潛在朋友。
你現(xiàn)在的任務(wù)是從這份借閱記錄中計(jì)算出每個(gè)人有幾個(gè)潛在朋友。
時(shí)間限制: 1000
內(nèi)存限制: 65536
輸入
第一-行兩個(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)
輸出
包括N行，每行一個(gè)數(shù)，第i行的數(shù)表示讀者i有幾個(gè)潛在朋友。如果和任何人都沒(méi)有共同喜
歡的書，則輸出"BeiJu” (即悲劇， ^ ^)
樣例輸入

4 5