题意
Description
实现线性探测法的查找函数。
用 Key% TableSize 定义散列函数。
Input
输入第一行首先给出一个正整数n（≤1000）,表示散列表的长度（$TableSize$）。
第二行$n$个整数，表示当前散列表的内容，-1表示该位置为空。
第三行一个整数Key，表示要查找的值。
Output
输出包括一行。如果找到Key，输出这个单元下标；如果没找到Key但遇到一个空单元，输出这个空单元下标；如果没找到Key且散列表满了，则输出ERROR。
思路
大体就是模拟一下这个过程。
从前到后遍历一遍，如果该值出现过了，输出出现的位置的下标；
否则，看是否有值为-1的下标，如果没有的话输出ERROR；否则，输出值为-1的下标。
代码
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+100;
#define debug(x) cout<<#x<<":"<<x<<endl;
int n,x,a[maxn];
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
cin>>x;
int pos=-1;
for(int i=1;i<=n;i++){
if(a[i]==x){
cout<<i-1<<endl;
return 0;
}
if(a[i]==-1&&pos==-1) pos=i-1;
}
if(pos==-1) puts("ERROR");
else cout<<pos<<endl;
return 0;
}
/**
**/
