查找——二分查找

描述

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

代码：

#include <iostream>
#include<algorithm>
using namespace std;


int main() {
    int n;
    while (cin >> n) { 
        int num[n];
        for(int i=0;i<n;i++){
            cin>>num[i];
        }
        sort(num,num+n); //排序
        int m;
        cin>>m;
        int d;
        for(int i=0;i<m;i++){
            cin>>d;
            int left=0,right=n-1;
            int flag=0;  //标志变量
            while (left<=right) {  //二分查找
                int mid=(left+right)/2;
                if(num[mid]==d){
                    cout<<"YES"<<endl;
                    flag=1;
                    break;
                }else if (num[mid]>d){
                    right=mid-1;
                }else{
                    left=mid+1;
                }
            }
            if(flag==0) cout<<"NO"<<endl;
        }
    }
}