关于哈希的题
  • 板块学术版
  • 楼主Dreeick
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/5/25 18:56
  • 上次更新2023/10/23 14:47:37
查看原帖
关于哈希的题
773371
Dreeick楼主2023/5/25 18:56

题目传送门

我的代码

#include <iostream>
#include <list>
#include <algorithm>
#define MAXN 1009

using namespace std;

list<int> Hash[MAXN];

int f(int key){
	return key % MAXN;
}

void insert_hash(int key){
	Hash[f(key)].push_back(key);
}

bool find_hash(int key){
	return find(Hash[f(key)].begin(),Hash[f(key)].end(),key) != Hash[f(key)].end(); 
}

int main(){
	int n,tmp,k;
	cin >> n;
	while(n--){
		cin >> tmp;
		if(tmp == 1){
			cin >> k;
			while(k--){
				cin >> tmp;
				insert_hash(tmp);
			}
		}
		else{
			cin >> tmp;
			cout << (find_hash(tmp)?"Yes\n":"No\n");
		}
	}

	return 0;
} 

dalao们帮我看看我的代码有什么问题,如能指出,感激不尽

2023/5/25 18:56
加载中...