2016HUAS暑假集训训练2 O - Can you find it?

题目链接：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 = ;
         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 = ; i < a; i++)
                 ar[i] = s.nextInt();
             for (i = ; i < b; i++)
                 br[i] = s.nextInt();
             for (i = ; 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, );
             l = ;

             for (i = ; i < a; i++) {
                 for (j = ; j < b; j++) {
                     {
                         sun[l++] =  (ar[i] + br[j]);

                     }
                 }
             }
             Arrays.sort(cr);
             Arrays.sort(sun);
             while (t-- > ) {
                 sum = s.nextInt();

                 f = false;

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

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

         }
         s.close();
     }
 }