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