每日一题（一）：Hash的基础应用

最新推荐文章于 2021-07-22 13:06:22 发布

原创最新推荐文章于 2021-07-22 13:06:22 发布 · 2.8k 阅读

0 ·

CC 4.0 BY-SA版权

POJ 专栏收录该内容

41 篇文章

订阅专栏

本文介绍使用C语言实现的两个实用程序：一是统计特定成绩的学生人数，二是按从大到小顺序输出前m大的整数。通过哈希表结构进行高效的数据处理，适用于教育评估和数据分析场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.统计同成绩学生人数

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

2.给n个整数，按从大到小的顺序输出其中前m大的数

#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 = 0; 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;
}