ny#349. 二分查找

题目描述
给出有n个由小到大排好序的非负整数序列，请你编程查找某个元素m是否在这个序列中出现过，如果出现过输出"YES"，否则输出"NO"。

输入格式
第一行有一个整数n，(0 <= n <= 1e6)
）
，表示序列由n个数组成

第二行有n个整数，从小到大排好序；

第三行一个整数m(1 <= m <= 1e6)，有m 个待查找的数。

接下来有m行，每行有一个带查找的数b(1 <= b <= 1e5)

输出格式
输出有m行，即对于待查找元素b，如果b在序列中，则输出“YES”，否则输出“NO”（输出时不带双引号）。

样例
输入

5
3 5 6 6 7
3
3
2
5
输出

YES
NO
YES

#include<iostream>
using namespace std;
int a[1000009];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	
	int m;cin>>m;
	while(m--){
		int l=0,r=n-1;
		int b;
		cin>>b;
		int flag=0;
		while(l<=r){
			int mid=(l+r)/2;
			if(b==a[mid]){
				cout<<"YES"<<endl;
				flag=1;
				break;
			}else if(b<a[mid]){
				r=mid-1;       //好好想想这个关系为啥是-1 
			}else if(b>a[mid]){
				l=mid+1;       //好好想想这个关系为啥是+1
			}
		}
		if(flag==0){
			cout<<"NO"<<endl;
		}
	}
	//超时的话就用scanf printf(#include<cstdio>) 这比cin cout 快呀 
}