PAT A1145 Hashing - Average Search Time

题目难度：两颗半星
题目大意：给出hash的插入序列，要求挨个插入，如果有不能插入的，那么应该选择输出无法插入，然后给出n个查询的数值，最后给出需要的平均查找长度。
题目坑点：自己对于二次探测再散列的定义不熟悉，导致一出代码写错，然后最后一个测试点过不去。。。我晕。。。写代码一定要仔细啊
代码如下：

#include<iostream>
#include<cmath>
#define MAX 110000 
using namespace std;
int steps[MAX],HashTable[MAX];
int isPrime(int x){
	for(int i=2;i<=(int)sqrt(x);i++){
		if(x%i==0)
		return 0;
	}
	return 1;
}
int main(){
	fill(steps,steps+MAX,0);
	fill(HashTable,HashTable+MAX,0);
	int MSize,N,M,TSize,temp,cnt,probe,steplen,sumSteps=0;
	cin>>MSize>>N>>M;
	TSize=MSize;
	while(!isPrime(TSize))
		TSize++;
	for(int i=0;i<N+M;i++){
		cin>>temp;
		if(i>=N&&steps[temp]!=0)
			sumSteps+=steps[temp];
		else{
			steplen=1;probe=temp%TSize;
			while(HashTable[probe%TSize]!=0&&steplen<=TSize){
				probe=temp%TSize+pow(steplen,2);
				steplen++;
			}
			if(i<N){
				if(steplen<=TSize)
					HashTable[probe%TSize]=temp;
				else
					cout<<temp<<" cannot be inserted."<<endl;
				steps[temp]=steplen;
			}
			else
				sumSteps+=steplen;
		}
	}
	printf("%.1lf",(double)sumSteps/M);
}