5-42 整型关键字的散列映射 (25分)

给定一系列整型关键字和素数P，用除留余数法定义的散列函数将关键字映射到长度为P的散列表中。用线性探测法解决冲突。
输入格式:

输入第一行首先给出两个正整数N（≤1000）和PPP（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。
输出格式:

在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。
输入样例:

4 524 15 61 88

输出样例:

4 0 1 3

思路
关键词：哈希散列+线性探测

点击访问 PTA-测验

#include <stdio.h>#include<stdlib.h>/* 评测结果时间  结果  得分  题目  编译器     用时（ms）  内存（MB）  用户2016-08-04 18:48    答案正确    25  5-42    gcc     2   1   569985011测试点结果测试点     结果  得分/满分   用时（ms）  内存（MB）测试点1    答案正确    15/15   2   1测试点2    答案正确    5/5     1   1测试点3    答案正确    3/3     2   1测试点4    答案正确    2/2     2   1查看代码题目带坑，对于重复的数字，只输出它第一次出现的位置，而不是实际存储的位置。*/int main() {    int n,p;    scanf("%d%d",&n,&p);    int a[1001];    int*b=(int*)malloc(sizeof(int)*p);    for(int i=0; i<p; i++)b[i]=0;    for(int i=0; i<n; i++) {        scanf("%d",&a[i]);        int flag=a[i]%p;        while(b[flag%p]&&b[flag%p]!=a[i])flag++;        b[flag%p]=a[i];        if(i)printf(" ");        printf("%d",flag%p);    }//  for(int i=0;i<n;i++){//      if(i)printf(" ");//      printf("%d",a[i][1]);//  }//printf("*");    return 0;}