二分

林大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;
}