机试之查找——散列查找

相关链接： 算法笔记刷题笔记

机试之查找——散列查找

1、题目

题目链接：
https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa?tpId=40&tqId=21531&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 热度指数：10171
 算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。
题目描述
输入数组长度 n 输入数组      a[1...n] 输入查找个数m 输入查找数字b[1...m]   输出 YES or NO  查找有则YES 否则NO 。
输入描述:
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。
输出描述:
如果在n个数组中输出YES否则输出NO。

示例1
输入
5
1 5 2 4 3
3
2 5 6
输出
YES
YES
NO

2、代码

有两种散列表形式：
//自定义散列表
bool hashTable[10000010];

//系统自带散列表unordered_map
unordered_map<int,bool> hashTable;

//机试之查找——散列查找 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm> 
#include <algorithm>
#include <unordered_map>
using namespace std;
const int MAXN = 110;
int arr[MAXN];		//数据数组 
//自定义散列表 
//bool hashTable[10000010]; 

//系统自带散列表unordered_map
unordered_map<int,bool> hashTable;

int main(){
	int n,m;
	cin>>n;
	for(int i = 0 ; i < n; ++i){
		cin>>arr[i];
		hashTable[arr[i]] = true;
	}
	cin>>m;
	for(int i = 0; i < m;++i){
		int SearchNumber;
		cin>>SearchNumber;
	//系统自带散列表unordered_map
		if(hashTable[SearchNumber]){
			cout<<"YES"<<endl;
		}
		else{
			cout<<"NO"<<endl;
		} 
	/*
		自定义散列表
		if(hashTable[SearchNumber]){
			cout<<"YES"<<endl;
		}
		else{
			cout<<"NO"<<endl;
		}
		*/
	}
    return 0;
}