王道机试2.3：Hash的应用

最新推荐文章于 2020-02-29 17:00:27 发布

关关雎鸠儿

最新推荐文章于 2020-02-29 17:00:27 发布

阅读量100

点赞数

分类专栏：机试题

本文链接：https://blog.csdn.net/weixin_42260102/article/details/100861719

版权

机试题专栏收录该内容

32 篇文章 1 订阅

订阅专栏

代码实现：

#include<stdio.h>
int main(){
	int n;
	while (scanf("%d",&n)!=EOF&&n!=0)
	{
		int Hash[101] = { 0 };
		for (int i = 1; i <= n; i++)
		{
			int x;
			scanf("%d", &x);
			Hash[x]++;
		}
		int x;
		scanf("%d", &x);
		printf("%d\n", Hash[x]);
	}
}

在这里插入图片描述
求较大数：
代码实现：

#include<stdio.h>
#define OFFSET 500000
int Hash[1000001];

int main(){
	int n, m;
	while (scanf("%d%d",&n,&m)!=EOF)
	{
		for (int i = -500000; i <= 500000; i++)
		{
			Hash[i+OFFSET] = 0;
		}
		for (int i = 1; i <= n; i++)
		{
			int x;
			scanf("%d", &x);
			Hash[x + OFFSET] = 1;
		}
		for (int i = 500000; i >= -500000; i--)
		{
			if (Hash[i+OFFSET]==1)
			{
				printf("%d", i);
				m--;
				if (m!=0)
				{
					printf(" ");
				}
				else
				{
					printf("\n");
					break;
				}
			}
		}
	}
	return 0;
}