4 整型关键字的散列映射 (25分)（测试点2、3）

给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key) = Key % P将关键字映射到长度为P的散列表中。用线性探测法解决冲突。

输入格式:
输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔。

输出格式:
在一行内输出每个整型关键字在散列表中的位置。数字间以空格分隔，但行末尾不得有多余空格。

输入样例:

4 5
24 15 61 88

输出样例:

4 0 1 3

注意，重复关键字是说，如果当前输入的数字已经存在于散列表中，则直接输出其索引，如果没有，再取余，进行线性探测等（此外还有平方探测，双散列探测等）。这个测试点找了半天，提交列表一段时间估计只有我的提交。。。最后一个测试点没看懂，改了改代码就过了。

#include <iostream>
using namespace std;

int main() {
    
    
    int n, p, num;
    cin >> n >> p;
    int a[p] = {
    
    0};
    for (int i = 0; i < n; i++) {
    
    
        cin >> num;
        int k = 0;
        int x = num % p;
        if (i != 0)
            cout << " ";
        while (a[x] && a[x] != num) {
    
    
            k++;
            x = (num + k) % p;
        }
        a[x] = num;
        cout << x;
    }
    return 0;
}