中國電子學會（CEIT）考評中心歷屆真題（含解析答案）

C語言軟件編程等級考試三級 2023年09月

編程題五道							總分:100分

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

4 5