九度教程--------11

z_x_b5

于 2013-02-16 22:33:54 发布

阅读量404

点赞数

分类专栏：九度教程

本文链接：https://blog.youkuaiyun.com/z_x_b5/article/details/8583741

版权

九度教程专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一道九度教程中的编程题及其解答过程。题目要求读取一系列整数并输出最后m个出现过的整数。通过使用哈希表记录每个数字是否出现过，再逆序遍历哈希表来输出结果。

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

九度教程第十一题

#include <stdio.h>
#define OFFSET 500000
int Hash[1000001];
int main(){
	
	int n, m;
	while(~scanf("%d %d",&n,&m)) {
		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;//凡是出现过的数字，该数组元素均被设置成1
			 
		} 
		for(int i = 500000;i >= -500000;i --)
		{
			if(Hash[i + OFFSET] == 1)//若该数字出现 
			  {	printf("%d",i);m --; //则输出此数据
		 //	m --;
		 //	printf("fsdgsfgs"); 
			 if(m != 0)
			 printf(" ");//m个数为输出完毕则输出一个空格
			 else 
			 {printf("\n");break;} 
			 }
		} 
	} 
	return 0;
	 

}