5573: 案例5-1.1：线性探测法的查找函数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：21
解决：7
题目描述
实现线性探测法的查找函数。
用 Key % TableSize 定义散列函数。
用 Key % TableSize 定义散列函数。
输入
输入第一行首先给出一个正整数n（≤1000）,表示散列表的长度（TableSize）。
第二行n个整数，表示当前散列表的内容，-1表示该位置为空。
第三行一个整数Key，表示要查找的值。
第二行n个整数，表示当前散列表的内容，-1表示该位置为空。
第三行一个整数Key，表示要查找的值。
输出
输出包括一行。如果找到Key，输出这个单元下标；如果没找到Key但遇到一个空单元，输出这个空单元下标；如果没找到Key且散列表满了，则输出ERROR。
样例输入 复制
11
11 88 21 -1 -1 5 16 7 6 38 10
38样例输出 复制
9