nyoj-86-找球号(一）

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int a[1000001],t;
int main()
{
int find(int left,int right,int k);
int n,m,i;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(i=0;i<m;i++)
{
scanf("%d",&t);
if(find(0,n-1,t))
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
int find(int left,int right,int k)
{
while(left<=right)
{
int t=left+right;
if(a[left]>k&&a[right]<k)
break;
if(a[t/2]==k)
return 1;
else if(a[t/2]>k)
right=t/2-1;
else
left=t/2+1;
}
return 0;
}