1565: 哈希查找
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 49 Solved: 14
[Submit] [Status] [Web Board] [Creator:]
Description
有一个长度为L的哈希表，哈希函数为y=x%p，采用线性探测法解决碰撞。
有n个要存入哈希表的数据按顺序存入，输出每个数所存储的位置，最后再输出平均查找成功长度。
有n个要存入哈希表的数据按顺序存入，输出每个数所存储的位置，最后再输出平均查找成功长度。
Input
多组输入。
第一行输入哈希表长度L和模数p以及待存入的数据量n(1<=p,n<=L<=1000)。
第二行输入n个要存入哈希表的整数(0<=x<=1e6)。
第一行输入哈希表长度L和模数p以及待存入的数据量n(1<=p,n<=L<=1000)。
第二行输入n个要存入哈希表的整数(0<=x<=1e6)。
Output
对于每组输入，输出每个数存入哈希表的位置，最后再输出平均查找成功长度，保留3位小数。
Sample Input
7 5 5
3 10 6 8 5
Sample Output
3 0 1 4 2 1.600
HINT
得到的哈希表如下：
平均查找成功长度为(1+1+3+1+2)/5=1.600
平均查找成功长度为(1+1+3+1+2)/5=1.600