九度教程 第十二題 誰 tm 是你朋友

2021-10-03 10:43:05 字數 754 閱讀 3564

題目描述

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

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

1樣例輸出1

beiju

1beiju

我的**:

#include int main()

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

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

else

printf("%d\n", book[person[i]]-1);

} }return 0;

}

LeetCode第十二題 Python版本

title leetcode no.12 categories tags 羅馬數字包含以下七種字元 i,v,x,l,c,d 和 m。字元 數值 i 1 v 5 x 10 l 50 c 100 d 500 m 1000例如,羅馬數字 2 寫做 ii 即為兩個並列的 1。12 寫做 xii 即為 x i...

100題 第十二題(特殊的遞加)

一,題目 求1 2 n,要求不能使用乘除法 for while if else switch case等關鍵字以及條件判斷語句 a?b c 二,分析 迴圈只是讓相同的 執行n遍而已,我們完全可以不用for和while達到這個效果。比如定義乙個類,我們new一含有n個這種型別元素的陣列 那麼該類的建構...

NeHe OpenGL教程 第十二課 顯示列表

翻譯 nehe opengl 教程 前言宣告,此 nehe opengl教程系列文章由51部落格yarin 翻譯 2010 08 19 本部落格為 並稍加整理與修改。對nehe的opengl管線教程的編寫,以及yarn的翻譯整理表示感謝。nehe opengl第十二課 顯示列表 顯示列表 想知道如何...