【算法笔记4.5小节-二分】问题 C: 查找

题目链接

题目描述

输入数组长度 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

样例输出

YES
NO

#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[210];
int binsearch(int left, int right, int x)
{
    int mid;
    while(left <= right)
    {
        mid = left + (right - left)/2;
        if(a[mid] == x)
            return mid;
        if(a[mid] > x)
            right = mid - 1;
        if(a[mid] < x)
            left = mid + 1;
    }
    return -1;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        int m;
        sort(a, a+n);
        scanf("%d",&m);
        for(int i=0; i<m; i++)
        {
            int x;
            scanf("%d",&x);
            int index = binsearch(0,n-1,x);
            if(index!=-1)
                printf("YES\n");
            else
                printf("NO\n");
        }

    }
}