哈希（hash) 之 开放地址法（poj）

#include <iostream>
#include<stdio.h>
using namespace std;
const int size=20345677;
const int M=1000000000;
const int key=1357;
typedef struct Hash
{
    int val;
    int cp;
}Hash;
Hash hash[size];
// 线性探测再散列，为啥全部加M呢,因为 n 可能为-2 的28次方
void insert(int n)
{哈希表（散列表）开放寻址法：包括 线性探查（如本文）；二次探查（加平方）；双重散列。
把关键字从非自然数转化为自然数N，字符串的一般用ELFHash()更搞笑；
开放地址法在删除方面不如链接法（链表法），他不能够随意的删掉一个元素而不做任何处理，否则查找同一个映射的元素将失败
开放地址法是将所有的元素都放在散列表中，装载因子绝对不会超过1.
 int t=n;
 n=(n+M)%size;
 while(hash[n].val!=M&&hash[n].val!=t)
 {
  n=(n+key)%size;
 }
 hash[n].val=t;
 hash[n].cp++;
}
int search(int n)
{
 int t=n;
 n=(n+M)%size;
 while(hash[n].val!=M&&hash[n].val!=t)
 {
  n=(n+key)%size;
 }
 if(hash[n].val==M) return 0;
 else return hash[n].cp;
}


int main()
{
 int