HDU 2141

这是一道二分题目，一开始我没有想到怎么做，因为二分都是针对于两个变量啊！而这里有三个变量，真不懂怎么办！后来看了一位大神的博客才发现方法了，就是把任意两个数组加起来，合成一个数组，这样就是两个变量了！这思路太牛逼了！
代码如下：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int maxn=505;
int a[maxn],b[maxn],c[maxn],d[255555],e[maxn];
int l1,r;
int num;


int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}


int binary_search(int t)
{
    l1=0;
    r=num-1;
    while(l1<=r)
    {
        int mid=(l1+r)>>1;
        if(d[mid]==t)
        {
            return 1;
        }
        else if(d[mid]>t)
        {
            r=mid-1;
        }
        else
        {
            l1=mid+1;
        }
    }
    return 0;
}




int main()
{
    int tcase=0;
    int i,j;
    int l,m,n;
    while(scanf("%d%d%d",&l,&m,&n)!=EOF)//这里太坑爹了，一开始我没加!=EOF就超时了！无语
    {
        for(i=0; i<l; i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0; i<n; i++)
        {
            scanf("%d",&b[i]);
        }
        for(i=0; i<m; i++)
        {
            scanf("%d",&c[i]);
        }
        int  dd=0;
        for(i=0; i<l; i++)
        {
            for(j=0; j<n; j++)
            {
                d[dd++]=a[i]+b[j];
            }
        }
        num=dd;
        qsort(d,dd,sizeof(d[0]),cmp);
        qsort(c,m,sizeof(c[0]),cmp);
        int s;
        int flag;
        scanf("%d",&s);
        printf("Case %d:\n",++tcase);
        while(s--)
        {
            flag=0;
            int k;
            scanf("%d",&k);
            for(i=0; i<m; i++)
            {
                int p;
                p=k-c[i];
                if(binary_search(p))
                {
                    flag=1;
                    printf("YES\n");
                    break;
                }
            }
            if(flag==0)
            {
                printf("NO\n");
            }
        }
    }
    return 0;
}