查找 (二分查找函数)

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

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

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

样例输入 Copy
6
3 2 5 4 7 8
2
3 6
样例输出 Copy
YES
NO

#include<bits/stdc++.h>
using namespace std;
int a[105]={0};
int b[105]={0};
bool er(int a[],int l,int r,int x){//二分查找函数 
    int mid=0;
    while(l<=r){//二分查找终止条件 
        mid=(l+r)/2;
        if(a[mid]==x) return true;//找到了返回真 
        else if(a[mid]>x) r=mid-1;
        else l=mid+1;
    } 
    return false;//在循环条件里没返回真，这里则返回假
}
int main(){
    int n,m;
    while(~scanf("%d",&n)){//读入到文本结束 
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        //二分都是在有序数里查找
        sort(a,a+n);//排序，这里从小到大排序 
        scanf("%d",&m);
        for(int i=0;i<m;i++){
            scanf("%d",&b[i]);
        }
        for(int i=0;i<m;i++){
            if(er(a,0,n-1,b[i]))//直接判断返回值是否为真 
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
    return 0;
}