2016HUAS暑假集训训练2 O

题目链接：https://vjudge.net/contest/121192#problem/O

这道题是一道典型二分搜素题，题意是给定3个数组 每个数组的数有m个 再给定l个sum要求在每个数组中是否有一个数之和等于sum   首先对每一个数组进行排序 然后把前两个集合所有情况的数加起来并保存在一个sun数组里  再对最后一个数组中的元素被sum减   得到的值再去sun数组中寻找   有的话就存在退出，因为最后一个数组的大小会小于sun数组的大小 能够节省时间

ac代码：

import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(new BufferedInputStream(System.in));
        int a, b, jj, l, j, c, i, t, t2, sum;

        boolean f;
        jj = 1;
        while (s.hasNext()) {
            a = s.nextInt();
            b = s.nextInt();
            c = s.nextInt();
            int ar[] = new int[a], br[] = new int[b], cr[] = new int[c];
            for (i = 0; i < a; i++)
                ar[i] = s.nextInt();
            for (i = 0; i < b; i++)
                br[i] = s.nextInt();
            for (i = 0; i < c; i++)
                cr[i] = s.nextInt();
            int sun[] = new int[a * b];
            Arrays.sort(ar);
            Arrays.sort(br);
            System.out.println("Case " + jj++ + ":");
            t = s.nextInt();
            Arrays.fill(sun, 0);
            l = 0;
        
            for (i = 0; i < a; i++) {
                for (j = 0; j < b; j++) {
                    {
                        sun[l++] =  (ar[i] + br[j]);

                    }
                }
            }
            Arrays.sort(cr);
            Arrays.sort(sun);
            while (t-- > 0) {
                sum = s.nextInt();
                
                f = false;
                 
                    for (i = 0; i < c; i++)
                        if ((t2 = Arrays.binarySearch(sun,sum- cr[i]))>=0) {           //java系统内部的二分查找函数
                            f = true;
                            break;
                        }

                if (f == true)
                    System.out.println("YES");
                else
                    System.out.println("NO");
            }

        }
        s.close();
    }
}