51Nod--2063--二分

輸入一個整數n和n個整數，保證這n個整數已經按照從小到大進行排序。
然後輸入一個整數q（q <= 100000）代表q次查詢。接下來q行，每行含有一個整數m，代表一次查詢。對於每次查詢，使用二分查找判斷m是否在之前輸入的n個整數中出現過。如果出現，輸出一行"Yes"，否則輸出"No"。

Input

第一行：一個整數n（n <= 100000）。 接下來n行，每行一個整數ai（1 <= ai <= 10^9）。 接下來一行，一個整數q。 接下來q行，每行輸入一個整數x（1 <= x <= 10^9）。

Output

q行字符串，每行爲"Yes"或"No"。

Sample Input
5
1
3
4
5
7
3
4
5
0
Sample Output
Yes
Yes
No

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ll long long
const int maxa=1e5+10;
int n,m,ans; 
int a[maxa];
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&m);
	for(int i=0;i<m;i++){
		scanf("%d",&ans);
		if(binary_search(a,a+n,ans)) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}