整型关键字的散列映射

7-1 整型关键字的散列映射（25 分）

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

输入格式:

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

输出格式:

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

输入样例:

4 5
24 15 61 88

输出样例:

4 0 1 3

说到这题，出题者倒是不知道怎么想的，非得要咱们分配一下内存，才让过，emmmm,这么简单估计你自己也能用数组作对吧。

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int i, n, m, j=0, c, t, u;
	scanf("%d %d", &n, &m);
	int *s = (int *)malloc(sizeof(int)*m);//其实这里你直接改s[1001]输出还是一样的，不过既然题目是数据结构，那就分配一下空间吧
	
	for( i=0; i<n; i++ )
	{
		scanf("%d", &j);
		t = j%m;
		c=0;
		   while( c<=i&&c<=n )
		   {
		   	if( 5==t )
		    t=0;
		   	if( s[c]==t )
		   	t++;
		   	c++;
		   }
		   if( t<m )
		   {
		   	printf("%d", t);
		   	if(i < n-1)
		   	printf(" ");
		    s[i] = t;
		   }
	}
	return 0;
}