Description
使用闭散列,利用线性探查方法解决冲突,把给出的关键码插入到有n个槽的散列表中(槽从0到n-1编号)。使用的散列函数H(k) = k mod n。
Input
第一行输入n(散列表的长度);第二行输入关键码序列(都是正整数)。
Output
按行输出散列表的情况,每一行两个整数,中间有一个空格隔开。
第一个整数为槽号,第二个整数为对应槽所填的关键码。
Sample Input
13
12 23 45 57 20 3 78 31 15 36
Sample Output
0 78
2 15
3 3
5 57
6 45
7 20
8 31
10 23
11 36
12 12
附上我的代码:
#include
#include
using namespace std;
int main(){
int n;
cin >> n;
int * p = new int[n];
int * q = new int[n];
for (int r = 0; r < n; r++){
p[r] = 0;
q[r] = p[r];
}
int i = 0;
char num;
cin >> p[i++];
while ((num = getchar()) != '\n'){
cin >> p[i++];
}
for (int j = 0; j < i; j++){
int flag = 0;
int temp = 0;
while (!flag){
int index = (p[j] % n + temp) % n;
if (q[index] == 0){
q[index] = p[j];
flag = 1;
}
temp++;
}
}
for (int u = 0; u < n; u++){
if (q[u])
cout << u << " " << q[u] << endl;
}
}