時間限制：1000毫秒記憶體限制：65536 kib
提交統計資訊
問題描述
根據給定的一系列整數關鍵字和素數p，用除留餘數法定義的雜湊函式h（金鑰）=金鑰％的p，將關鍵字對映到長度為p的雜湊表中，用線性探測法解決衝突。重複關鍵字放在雜湊表中的同一位置。
輸入連續輸入多組資料，每組輸入資料第一行為兩個正整數n（n <= 1500）和p（p> = n的最小素數），n是關鍵字總數，p是雜湊表長度，第2行給出ñ個正整數關鍵字，數字間以空格間隔。
產量輸出每個關鍵字在雜湊表中的位置，以空格間隔。注意最後乙個數字後面不要有空格。
樣本輸入
5 5
21 21 21 21 21
4 524 15 61 88
4 524 39 61 15
5 524 39 61 15 39
1 1 1 1 1
4 0 1 3
4 0 1 2
4 0 1 2 0
資源xam
看了大佬的**自己改的：
#include
#include
#include
int a [3500]，hash [3500];
int main（）
for（i = 0; i
if（hash [t％p] == -1）//這個數第一次出現，需要存起來 }
} }
對於（i = 0; i }
返回0;
}
資料結構實驗之查詢七 線性之雜湊表
time limit 1000ms memory limit 65536k 有疑問？點這裡 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函式h key key p,將關鍵字對映到長度為p的雜湊表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。連續輸入多組資料，每組輸入...
資料結構實驗之查詢七 線性之雜湊表
根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函式h key key p,將關鍵字對映到長度為p的雜湊表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。連續輸入多組資料，每組輸入資料第一行為兩個正整數n n 1000 和p p n的最小素數 n是關鍵字總數，p是hash...
資料結構實驗之查詢七 線性之雜湊表
time limit 1000ms memory limit 65536k 有疑問？點這裡 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函式h key key p,將關鍵字對映到長度為p的雜湊表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。連續輸入多組資料，每組輸入...