3379 数据结构实验之查找七：线性之哈希表

数据结构实验之查找七：线性之哈希表

#include   

using namespace std;  

int main()  
{  
    int Hash[5510];  
    int n,k;  
    while(cin>>n>>k)  
    {  
        memset(Hash, -1, sizeof(Hash));  
        for(int i=0; iint x, t;  
            cin>>x;  
            t = x % k;  
            if(Hash[t] == -1)  
            {  
                cout<else  
            {  
                bool Flag = false;  
                for(int j=0; jif(Hash[j] == x)  
                    {  
                        cout<true;  
                        break;  
                    }  
                }  
                if(!Flag)  
                {  
                    while(Hash[t % k] != -1)  
                        t++;  
                    cout<if(i == n-1)  
                cout<else  
                cout<<" ";  
        }  
    }  
    return 0;  
}