文章

33

粉丝

0

获赞

128

访问

3.4k

头像
动态查找的问题 题解:
P5127
发布于2026年3月4日 13:50
阅读数 187

哈希表直接映射


#include <stdio.h>

int main(){

	int map[100001]={0};

	//读取集合(集合的元素不重复)
	int n;
	scanf("%d",&n);
	
	int num[n];
	for(int i=0;i<n;i++){
	scanf("%d",&num[i]);
	//直接映射
	map[num[i]]++;
	}
	
	int q;
	scanf("%d",&q);
	
	for(int i=0;i<q;i++){
		int temp;
		scanf("%d",&temp);
		//按题目的要求
		if(map[temp]){
			printf("find\n");
		}else{
		map[temp] +=1;
		printf("no\n");
			}	
	}
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发