上天折斷了你飛翔的羽翼，你也要給自己一雙翅膀！

題目描述

根據(jù)給定的一系列整數(shù)關(guān)鍵字和素?cái)?shù)p,用除留余數(shù)法定義hash函數(shù)H(Key)=Key%p,將關(guān)鍵字映射到長度為p的哈希表中，用線性探測法解決沖突。重復(fù)關(guān)鍵字放在hash表中的同一位置。

輸入

輸入數(shù)據(jù)第一行為兩個(gè)正整數(shù)N(N <= 1000)和p(p 為大于等于 N的最小素?cái)?shù))，N是關(guān)鍵字總數(shù)，p是hash表長度，第2行給出N個(gè)正整數(shù)關(guān)鍵字，數(shù)字間以空格間隔。

輸出

輸出每個(gè)關(guān)鍵字在hash表中的位置，以空格間隔。注意最后一個(gè)數(shù)字后面不要有空格。

樣例輸入

?

5 5 24 39 61 15 39

樣例輸出

4 0 1 2 0

提示

第二組樣例：

輸入：

5 5

21 21 21 21 21

輸出：

1 1 1 1 1

#include<iostream> #include<cstdio> int a[100005],b[100005],n,p; using namespace std; int H(int k) {return k%p; } int main() {int i;scanf("%d%d",&n,&p);for(i=0; i<n; i++){scanf("%d",&a[i]);int j=H(a[i]);while(b[j])j=(++j)%p;b[j]=a[i];int k=H(a[i]);while(b[k]!=0&&b[k]!=a[i])k=(++k)%p;if(i<n-1)printf("%d ",k);elseprintf("%d",k);} }

?

總結(jié)

以上是生活随笔為你收集整理的YTU 3386 哈希查找2的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。