机试之查找——顺序查找

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

机试之查找——顺序查找

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、代码

//机试之查找——顺序查找 
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 110;
int arr[MAXN];		//数据数组 

bool LinearSearch(int n,int num){
	for(int i = 0 ; i < n; ++i){
		if(arr[i] == num){
			return true;
		}
	}
	return false;
}

int main(){
	int n,m;
	cin>>n;
	for(int i = 0 ; i < n; ++i){
		cin>>arr[i];
	}
	cin>>m;
	for(int i = 0; i < m;++i){
		int SearchNumber;
		cin>>SearchNumber;
		if(LinearSearch(n,SearchNumber)){
			cout<<"YES"<<endl;
		}
		else{
			cout<<"NO"<<endl;
		}
	}
    return 0;
}