牛客網 北京大學 誰是你的潛在朋友 解題報告

2021-10-06 14:31:15 字數 807 閱讀 3407

「臭味相投」——這是我們描述朋友時喜歡用的詞彙。兩個人是朋友通常意味著他們存在著許多共同的興趣。然而作為乙個宅男,你發現自己與他人相互了解的機會並不太多。幸運的是,你意外得到了乙份北大圖書館的圖書借閱記錄,於是你挑燈熬夜地程式設計,想從中發現潛在的朋友。     首先你對借閱記錄進行了一番整理,把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」(即悲劇,^ ^)
示例1

複製

4  523

21

複製

1

beiju

1beiju

雜湊儲存。

#include #include #include using namespace std;

int main() ;//讀者和書

int i;

for(i = 0; i < n; i++)

for(i = 0; i < n; i++)

else

} }return 0;

}

北京大學OpenJudge 3468 電池的壽命

總時間限制 1000ms 記憶體限制 65536kb 描述小s新買了乙個掌上遊戲機,這個遊戲機由兩節5號電池供電。為了保證能夠長時間玩遊戲,他買了很多5號電池,這些電池的生產商不同,質量也有差異,因而使用壽命也有所不同,有的能使用5個小時,有的可能就只能使用3個小時。顯然如果他只有兩個電池乙個能用5...

北京大學openjudge 07 求排列的逆序數

總時間限制 1000ms 記憶體限制 65536kb 描述在internet上的搜尋引擎經常需要對資訊進行比較,比如可以通過某個人對一些事物的排名來估計他 或她 對各種不同資訊的興趣,從而實現個性化的服務。對於不同的排名結果可以用逆序來評價它們之間的差異。考慮1,2,n的排列i1,i2,in,如果其...

北京大學郭煒 輸出前m大的數

給定乙個陣列包含n個元素,統計前m大的數並且把這m個數從大到小輸出。感想 可能是我語文不好,總理解不了 前m大的數 是什麼意思,後來才搞明白,前m大的數就是這個陣列中,前m個比較大的資料 比如 1234567 前3大的數就是 7 6 5 前4大的數就是 7 6 5 4 解題思路 程式使用了快速排序的...