2063 二分查找

题目链接

#include<iostream>
using namespace std;
const int N = 1e5+7;
int nums[N];
int main(){
	int n, k, x;
	cin>>n;
	for(int i = 0; i < n; i++){
		cin>>nums[i];
	}
	cin >> k;
	while(k--){
		cin >> x;
		int l = 0, r = n -1;
		while(l < r){
			int mid = l + r >> 1;
			if(nums[mid] >= x) r = mid;
			else l = mid + 1;
		}
		if(nums[l] == x) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	
	return 0;
}