1937 查找

1937 查找

题目描述

输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。

输入

输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。

输出

如果在n个数组中输出YES否则输出NO。

样例输入

6
3 2 5 4 7 8
2
3 6

样例输出 Copy

YES
NO

#include<iostream> 
#include<algorithm>
using namespace std;
int binary(int a[],int left,int right,int x){
    int mid;
    if(left==right&&a[0]==x){
        return 1;
    }
    while(left<=right){
        mid = (left + right) / 2;
        if(a[mid]==x){
            return 1;
        }else if(a[mid]<x){
            left = mid + 1;
        }else{
            right = mid - 1;
        }
    }
    return 0;
}
int main(){
    int n;
    while(cin>>n){
    int ns[100]{0}; 
    for (int i = 0; i < n;i++){
        cin >> ns[i];
    }
    sort(ns, ns + n);
    int m;
    cin >> m;
    int ms[100]{0};
    for (int i = 0; i < m;i++){
        cin >> ms[i];
    }
    for (int i = 0; i < m;i++){
        int x = binary(ns, 0, n - 1, ms[i]);
        if(x){
            cout << "YES" << endl;
        }else{
            cout << "NO" << endl;
        }
    }
    
    }
}