HDU 2141 Can you find it?

题解：如果三个数组进行查找会发现是一件很困难的事，那么把题目条件转化一下，将a，b数组相加产生一个和数组，之后再在s数组中查找有没有sum-c[i]即可。

#include <iostream>

#include <algorithm>

using namespace std;

int a[505],b[505],c[505];

int s[250005];

bool find(int x,int l,int r)

{

    if(l>r)

    return false;

    int mid=(l+r)/2;

    if(s[mid]==x)

    return true;

    else if(s[mid]>x)

    return find(x,l,mid-1);

    else return find(x,mid+1,r);

}

int main()

{

    int L,n,m;

    int i,j,k;

    int t,sum,cnt = 1;

    while(cin>>L>>n>>m)

    {

        for(i=0;i<L;i++)cin>>a[i];

        for(i=0;i<n;i++)cin>>b[i];

        for(i=0;i<m;i++)cin>>c[i];

        for(k=0,i=0;i<L;i++)

        for(j=0;j<n;j++)

        s[k++]=a[i]+b[j];

        sort(s,s+k);

        cin>>t;

        cout<<"Case "<<cnt++<<":\n";

        while(t--){

            cin>>sum;

            for(j=0;j<m;j++)

            if (find(sum-c[j],0,k-1)) 

            break;

            if(j==m)cout<<"NO\n";

            else cout<<"YES\n";

        }

    }

    return 0;

}