PTA_數據結構與算法_7-42 整型關鍵字的散列映射 (25分)

給定一系列整型關鍵字和素數P，用除留餘數法定義的散列函數將關鍵字映射到長度爲P的散列表中。用線性探測法解決衝突。git 輸入格式: 輸入第一行首先給出兩個正整數N（≤1000）和P（≥N的最小素數），分別爲待插入的關鍵字總數、以及散列表的長度。第二行給出N個整型關鍵字。數字間以空格分隔。web 輸出格式: 在一行內輸出每一個整型關鍵字在散列表中的位置。數字間以空格分隔，但行末尾不得有多餘空格。sv

>>阅读原文<<