要求:
說明:這一題一開始理解錯題意了,汗,讀了好幾遍終於明白是什麼意思了= =然而**寫的跟狗啃的似的。。。主要就是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個讀者依次編號為...