1. 程式人生 > 其它 >7-1 整型關鍵字的雜湊對映;

7-1 整型關鍵字的雜湊對映;

#include<stdio.h>

int hash[1050],n;

int find(int x){

int k=x%n;

while(hash[k]!=0&&hash[k]!=x){

k++;

if(k==n){

k=0;

}

}

return k;

}

int main(){

int m;

scanf("%d%d",&m,&n);

for(int i=0;i<m;i++){

int x;

scanf("%d",&x);

int p=find(x);

hash[p]=x;

if(i) putchar(32);

printf("%d",p);

}

return 0;

}