数据结构实验之查找五：平方之哈希表（详解平方法解决哈希表冲突）

Problem Description

给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1

Input

输入一组测试数据，数据的第1行给出两个正整数N(N <= 500)和P(P >= 2N的最小素数)，N是要插入到哈希表的元素个数，P是哈希表表长；第2行给出N个无重复元素的正整数，数据之间用空格间隔。

Output

按输入数据的顺序输出各数在哈希表中的存储位置 (hash表下标从0开始)，数据之间以空格间隔，以平方探测方法处理冲突。

Example Input

4 11
10 6 4 15
9 11
47 7 29 11 9 84 54 20 30

Example Output

10 6 4 5
3 7 8 0 9 6 10 2 1

Hint

 散列表 （哈希表）

//详解用平方法解决散列表（哈希表）冲突；
//哈希表冲突：1.关键元素相互重复，导致地址一样重复；
//              （例子是：一个班级20个人，15个男生，5个女生。用关键字"男生"进行查找，这样就会重复出现20次地址一样得）
//            2. 散列表只能查找给出特定的关键字然后根据关键字去查找相应的位置的。
//              （例子是：一个班级20人，查找18~20岁之间的人，这样吗，没法用散列表查找这些人的位置，可以是查找名字为小明的这个人的位置。   小明为关键字  带入到  散列函数  得出  位置）   。
//  散列表 不像  有序表 和 顺序表 一样，都要进行比较，散列表 使用 关键字 和 散列函数 得出位置的。
//位置和关键字有一定的对应关系。

#include
using namespace std ;

int n , p ; //元素个数，哈希表长度 ;
int h[550] , a[550] ; //哈希表数组，元素表数组;

int main()
{
    while(~scanf("%d %d",&n,&p))
    {
        int i ;
        int j = 1 ;
        memset(h,0,sizeof(h));
        memset(a,0,sizeof(a));
        for(i=0;i