7-42 整型关键字的散列映射

题目链接：这里
题目大意：就是写一个线性探测的散列
然鹅，我不会写(?)我一共错了两个地方

1. 有冲突的情况下，就是线性探查然后往后找，但是我之前写的是t++，应该是t = (t+1)%p;…
2. 在有重复关键字的时候，重复的那个值不应该放到散列表里面…也就是应该线性探查的时候碰到相同的跳出来就可以了…（别忘了散列是干什么的啊喂！查找！

正确代码：

#include
#include
#include
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(" ");
	}
}