hdu 2141 Can you find it? (二分查找)

本题要求在三个数组中判断能否找出三个数的和与输入的值相等！

转化：用一个二重呢循环记录两个数组的中所有可能出现的和的情况，用一个循环将输入的那个数值减去数组中的值，

再用二分查找法在第三个数组中查找该差，若查到输出YES否则NO;

老了说点废话：用二分查找法之前需将数组排序

#include<stdio.h>

#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
int s1[1010];
int s2[1010];
int s3[1010];
int s[5000000];
int q;
int find(int x,int i,int j)
{
int mid=(i+j)/2;
while(i<=j)
{
mid=(i+j)/2;
if(s[mid]==x)
return 1;
if(s[mid]>x)
j=mid-1;
if(s[mid]<x)
i=mid+1;
}
return 0;
}
int main()
{
int a,b,c,t,j,i,w,r;
r=1;
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
for(i=0;i<a;i++)
scanf("%d",&s1[i]);
for(i=0;i<b;i++)
scanf("%d",&s2[i]);
for(i=0;i<c;i++)
scanf("%d",&s3[i]);
q=0;
for(i=0;i<a;i++)
for(j=0;j<b;j++)
{
s[q]=s1[i]+s2[j];
q++;
}
qsort(s,q,sizeof(s[0]),cmp);
scanf("%d",&t);
printf("Case %d:\n",r);
while(t--)
{
scanf("%d",&w);
for(i=0;i<c;i++)
{
if(find(w-s3[i],0,q-1))
{
printf("YES\n");
break;
}
}
if(i==c)
printf("NO\n");
}
r++;
}
return 0;
}


题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141