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;

}

posted @ 2021-12-02 19:44  Lindseyyip  阅读(116)  评论(0编辑  收藏  举报