题目描述
给出有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 快呀
}