UOJ Logo PP Online Judge

PPOJ

#119. 数据结构实验5: 哈希表基础

统计

描述

用除留余数法和线性探测再散列的冲突解决方法构造哈希表。

输入

输入数据第一行为两个正整数分别为:哈希表表长 $m (m <= 100)$ 和除数 $p (p<=m)$。

后面每一行是一个整数关键字,以-1作为输入的结束。

输出

若输入的关键字在哈希表中已存在,则输出该关键字在哈希表中的位置,继续等待输入下一个关键字。

若输入的关键字在哈希表中不存在,则判断当前哈希表中关键字的个数是否等于$m - 1$,若相等,则输出Table full,程序结束;否则将关键字插入哈希表,并输出该关键字插入在哈希表中的位置,继续等待输入下一个关键字。

样例一

输入

5 3
1
2
3
4
5
-1

输出

1
2
0
3
Table full