CODE[VS] 1230 元素查找

1、题目戳这里

2、代码：

#include<iostream>
#include<algorithm>
using namespace std;
int n,m,a[100001],num;
//二分法 
void search(int x)
{
	int l,r=n;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(x>a[mid])
		{
			l=mid+1;
		}
		else
		{
			r=mid-1;
		}
	}
	if(a[l]==x)
	{
		cout<<"YES"<<endl;
	}
	else
	{
		cout<<"NO"<<endl;
	}
	
}
int main()
{
	cin>>n>>m;
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	for(int j=0; j<m; j++)
	{
		cin>>num;
		search(num);
	}
	return 0;
}