本文共 1472 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要使用哈希表来存储一系列整型关键字，并用线性探测法解决哈希冲突。以下是详细的解决方案：

方法思路

解决代码

#include 
   
    
#include 
    
     
int main() {
    int n, p;
    scanf("%d %d", &n, &p);
    
    int keys[n];
    for (int i = 0; i < n; ++i) {
        keys[i] = 0;
        scanf("%d", keys + i);
    }
    
    int flag[p] = {0};
    int index[n] = {0};
    
    for (int i = 0; i < n; ++i) {
        int k = keys[i];
        int h = k % p;
        if (flag[h] == 0) {
            index[i] = h;
            flag[h] = 1;
        } else {
            int j = h + 1;
            while (true) {
                if (j >= p) {
                    j = 0;
                }
                if (flag[j] == 0) {
                    index[i] = j;
                    flag[j] = 1;
                    break;
                }
                j++;
            }
        }
    }
    
    for (int i = 0; i < n; ++i) {
        if (i != 0) {
            printf(" ");
        }
        printf("%d", index[i]);
    }
    printf("\n");
    
    return 0;
}
    
   

代码解释

这种方法确保了每个关键字都能正确地存储到哈希表中，并且在发生冲突时能够高效地找到下一个空位。

转载地址：http://floe.baihongyu.com/