题目链接:这里
题目大意:就是写一个线性探测的散列
然鹅,我不会写(?)我一共错了两个地方
- 有冲突的情况下,就是线性探查然后往后找,但是我之前写的是
t++
,应该是t = (t+1)%p;
… - 在有重复关键字的时候,重复的那个值不应该放到散列表里面…也就是应该线性探查的时候碰到相同的跳出来就可以了…(别忘了散列是干什么的啊喂!查找!
正确代码:
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int main(void)
{int n, p;scanf("%d%d", &n, &p);vector<int> s(p, 0);vector<int> flg(p,0);for (int i = 0; i < n; i++){int a;scanf("%d", &a);int t = a%p;while (flg[t] != 0 && s[t] != a)t = (t+1)%p;s[t] = a;flg[t] = 1;printf("%d", t);if (i != n - 1)printf(" ");}
}