描述
实现一个数组大小为m的哈希表,初始为哈希表为空,哈希函数为h(x)= x mod m,使用线性探测法解决冲突,实现如下功能:
- insert x,插入一个x的元素,输出插入元素的下标。如果哈希表已满或者此元素已存在,则输出”ERROR“
- find x,查找元素x是否存在。输出"YES"/"NO"
- delete x ,删除元素,如果元素不存在,则输出”ERROR“,如果元素存在,则输出”SUCCESS“
输入
输入第一行一个数字n、m
接着n行,每行一个操作
输出
输出n行
样例
- 复制
- 复制
提示
$1\leq n \leq 10000,1 \leq m \leq 100,0 \leq x \leq 1000$

关注我们