CSU-ACM2016暑假集训训练1-二分搜索 A - Can you find it?

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int A[501],B[501],C[501],temp[250001];
    int L,N,M,S,i;int d=1;
    while(cin>>L>>N>>M)
    {


        if(L<1||L>500||N<1||N>500||M<1||M>500) return -1;
        //输入
        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];
        cin>>S;
        if(S<1||S>1000) return -1;

        //求后两组的和保存到temp中
        int tp=0;
        for(i=0;i<N;i++)
        for(int t=0;t<M;t++)
        {
            temp[tp]=B[i]+C[t];
            tp++;
        }
        sort(temp,temp+M*N);
        //数组去重
        int tp1=0;
        for(i=1;i<M*N;i++)
        {
            if(temp[i]==temp[i-1]) continue;
            else {tp1++;temp[tp1]=temp[i];}
        }

        cout<<"Case "<<d<<":"<<endl;
        while(S--){
            int flag=1;
            int X;
            cin>>X;
            for(i=0;i<L;i++){
            int lo=0,hi=tp1;
            int mi;
        while(lo<=hi)
      {
        mi=((hi-lo)>>1)+lo;//lo和hi比较大的时候相加可能爆int
        if((A[i]+temp[mi])==X) {flag=0; break;}
        else if(A[i]+temp[mi]<X) lo=mi+1;
        else hi=mi-1;
      }
            }
      if(!flag) cout<<"YES"<<endl;
      else cout<<"NO"<<endl;

        }
       d++;
}
    return 0;
}