题解 | #查找#

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


// int main() {
//     int arr[110]={0};
//     int sea[110]={0};

//     int n;
//     while(scanf("%d",&n)!=EOF){

//         for(int i=0;i<n;++i){
//             scanf("%d",&arr[i]);
//         }
//         int x;
//         scanf("%d",&x);
//         for(int i=0;i<n;++i){
//             scanf("%d",&sea[i]);
//         }

//         sort(arr,arr+n);

//         for (int i=0;i<x;++i){
//             bool flag = false;
//             int left =0;
//             int right = n-1;
//             int idx = sea[i];
        
//         while(left<=right){
//             int mid = (left+right)/2;
//             if(arr[mid] == idx){
//                 flag = true;
//                 printf("YES\n");
//                 break;
//             }
//             else if(arr[mid] >idx){
//                 right = mid-1;
//                 mid = (left+right)/2;
//             }
//             else{
//                 left = mid+1;
//                 mid = (left+right)/2;
//             }
//         }
//         if(!flag){printf("NO\n");}
//         }
//     }
// }
// 64 位输出请用 printf("%lld")
bool search(int arr[110],int n, int x){
    int left =0;
    int right = n-1;
    while(left <=right){
        int mid = (left+right)/2;
        if (arr[mid]==x){
            return true;
            break;
        }
        else if(arr[mid]>x){
            right = mid-1;
            mid = (left+right)/2;
        }
        else{
            left = mid+1;
            mid = (left+right)/2;
        }
    }
    return false;
}


int main(){
    int n,x,array[110],sea[110];
    scanf("%d",&n);
    for (int i=0;i<n;++i){
        scanf("%d",&array[i]);
    }
    scanf("%d",&x);
    for (int i=0;i<x;++i){

        scanf("%d",&sea[i]);
    }
    sort(array,array+n);
    for(int i=0;i<x;++i){
        bool flag;
        int y = sea[i];
        flag = search(array,n,y);
        if(flag){printf("YES\n");}
        else{printf("NO\n");}
    }
}