Sicily 4699 简单哈希 (难得水题)

来源:互联网 发布:b2b2c源码 编辑:程序博客网 时间:2024/06/11 18:41

这个是真水。

代码如下:

#include <stdio.h>#include <stdlib.h>int h[10010];int main(){int n;int m;int i;int key;int t;scanf("%d %d", &n, &m);for(i = 0; i <= m; i++){h[i] = -1;}for(i = 0; i < n; i++){scanf("%d", &key);t = key % m;while(h[t] != -1){t++;t %= m;}h[t] = key;}for(i = 0; i < m; i++){printf("%d#", i);if(h[i] == -1){printf("NULL\n");}else{printf("%d\n", h[i]);}}return 0;}

 

原创粉丝点击