hash 模板

struct Hash{
    int key,cnt;
};
const int p=473001;
const int SIZE_1=305;
const int SIZE_hash=2*473001;
inline void InsertHash(Hash ha[],int k){
    int adr=k%p;
    if(ha[adr].key==-1){
        ha[adr].key=k;
        ha[adr].cnt++;
    }
    else{
        while(ha[adr].key!=-1 && ha[adr].key!=k){
            adr=(adr+1)%p;
        }
        ha[adr].key=k;
        ha[adr].cnt++;
    }
}
inline void CreateHash(Hash ha[],int a[],int n){
    for(int i=0;i<SIZE_hash;++i){
        ha[i].key=-1;
        ha[i].cnt=0;
    }
    for(int i=0;i<n;++i)
        InsertHash(ha,a[i]);
}
inline int SearchHash(Hash ha[],int k){
    int adr=k%p;
    while(ha[adr].key!=-1 && ha[adr].key!=k && adr<SIZE_hash)
        adr=(adr+1)%p;
    if(ha[adr].key==k)
        return adr;
    else
        return -2;
}
Hash ha[SIZE_hash];