林大oj981 vd的电话簿
<table width="100%" style="border-radius: 10px; table-layout: fixed;" border="0"><tbody><tr style="height: auto;"><td><h1 style="color: rgb(0, 51, 255);">description</h1></td></tr><tr style="height: auto;"><td style="width: 100%;"><pre><xmp>vd生活在一个简单的国家,简单的国家有简单的电话号码,简单的电话号码是一个正整数。
vd有一本简单的电话薄,上面简单的写着n个人的联系方式。现在vd将告诉你m个号码,你需要确认这个电话号码是否存在。</xmp>
input
多组输入输出。每组第一行由n,m组成(1<=n,m<=10^5)。
第二行是n个电话号码(0<=num<=10^10&&保证没有相同的电话号码)。
接下来m行是m个号码。
output
对于每个询问的号码你需要输出YES(存在)或NO(不存在)。
每个询问输出占一行。
sample_input
10 5
5 22 33 11 48 56 23 34 12 49
5
10
11
49
48
sample_output
YES
NO
YES
YES
YES
</pre><pre class="cpp" name="code">#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int erfenF(int data[],int t,int nn)
{
int l,r,m;
l=0;
r=nn-1;
while(r>=l)
{
m=(l+r)/2;
if(t==data[m])
{
return 1;break;
}
else if(t>data[m])
{
l=m+1;
}
else if(t<data[m])
{
r=m-1;
}
}
return 0;
}
int main()
{
int n,m,flag,i;
int a[100005],b[100005];
while(scanf("%d%d",&n,&m)!=-1)
{
flag=0;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
for(i=0;i<m;i++)
{
scanf("%d",&b[i]);
flag=erfenF(a,b[i],n);
if(flag==1)
{
printf("YES\n");
}
else
printf("NO\n");
}
}
return 0;
}