寒假假期训练学习总结及反思 2022/1/7

Description

输入一个整数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<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+7;
ll a[900000];
int main()
{
    ll i,j,k,s,sum,t,flag,n;
	scanf("%lld",&n);
	for(i=0;i<n;i++)
	scanf("%lld",&a[i]);
	scanf("%lld",&k);
	while(k--)
	{
		ll l=0,r=n-1,x,mid;
		scanf("%lld",&x);
		flag=0;
		while(l<=r)
		{
			mid=(l+r)/2;
			if(a[mid]==x)
			{
				printf("Yes\n");flag=1; break;
			}
			else if(a[mid]>x) r=mid-1;
			else if(a[mid]<x) l=mid+1;
		}
		if(!flag) printf("No\n");
	}
    return 0;
}