题目链接：点击打开链接
题目大意：略。
解题思路：注意：对于重复的数字，只输出它第一次出现的位置，而不是实际存储的位置。
除留余数法：
设散列表中允许的地址数为m，取一个不大于m，但接近或者等于 m 的质数 p 作为除数，按照哈希函数：Hash(key) = key % p p<=m，将关键码转换成哈希地址。
线性探测法：
添加元素时，使用散列函数确定元素的插入位置，如果此空间有值：依次查看其后的下一个桶，如果发现空位置插入新元素，如果到达最后一个时，也没适合位置，从头开始找；如果一直没找到，那么插入失败。即 Hash(key) = (key + i) (i=0,1,2,3,...) % p。
AC 代码
#include<bits/stdc++.h> #include<cmath> #define mem(a,b) memset(a,b,sizeof a); #define INF 0x3f3f3f3f using namespace std; typedef long long ll; unordered_map<int,int> ump; int main() { int n,p; while(~scanf("%d%d",&n,&p)) { int a[p], vis[p], num, f=1; mem(a,-1); mem(vis,-1); ump.clear(); for(int i=0;i<n;i++) { scanf("%d",&num); if(ump[num]!=0) { printf(" %d",a[ump[num]==-1?0:ump[num]]); continue; } int idx; for(int j=0;;j++) { idx=(num+j)%p; if(vis[idx]==-1) { vis[idx]=1; ump[num]=i==0?-1:i; a[i]=idx; break; } } if(f){ f=0; printf("%d",a[i]); } else printf(" %d",a[i]); } puts(""); } return 0; }
