题解 | 查找

/*a[1...n] 输入查找个数m 输入查找数字b[1...m]   
描述:输入数组长度 n 输入数组      
输入描述：输入有多组数据。 
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。
输出描述：如果在n个数组中输出YES否则输出NO。
输出 YES or NO  查找有则YES 否则NO 。*/
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	vector<int>a(n);   
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	sort(a.begin(),a.end());
	
	int m;
	scanf("%d",&m);
	int b;  
	for(int i=0;i<m;i++){
		scanf("%d",&b);
		int left=0;
		int right=n-1;
		while(left<=right){
			int mid=(left+right)/2;
			if(b==a[mid]){
				printf("YES\n");
				break;
			}else if(b<a[mid]){
				right=mid-1;
			}else{
				left=mid+1;
			}
		}
		if(left>right){
			printf("NO\n");
		}
	}
	return 0;
}