(演算法練習) 誰是你的潛在朋友

2021-10-02 04:02:41 字數 519 閱讀 9257

要求:

說明:這一題一開始理解錯題意了,汗,讀了好幾遍終於明白是什麼意思了= =然而**寫的跟狗啃的似的。。。主要就是hash的使用,用空間換時間,比較容易理解了

**:

#include

#include

const

int maxn =

210;

int hashtable[maxn]=;

struct coderecord[maxn]

;int

main()

else

record[symbol]

.str[i]

= x;

}for

(int i =

0;i )else

}//必須要重置這個hash表,不然會重複計數

memset

(hashtable,0,

sizeof

(hashtable));

symbol =0;

}}

誰是你的潛在朋友

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

Pascal程式練習 誰是你的潛在朋友

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

PKU 誰是你潛在的朋友

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