文章标题

二分查找
看完题目以后感觉无从下手 看了别人的解题思路后 感觉顿时明白了 许多
首先将ab 数组的和整合成一个数组 sab 然后在利用公式sab[i] + c[j] = x;
即sab[i] = x - c[j];然后就进行二分查找

#include<algorithm>#include<iostream>#include<string.h>using namespace std;int main(){    int l,n,m;    while(cin>>l>>n>>m){        int a[l];        int b[n];        int c[m];        int sab[500 *500];        for(int i =0;i<l;i++){            cin>>a[i];        }        for(int j =0;j<n;j++){            cin>>b[j];        }        for(int k = 0;k<m;k++){            cin>>c[k];        }        int k = 0;        for(int i =0;i<l;i++){            for(int j = 0;j<n;j++){                sab[k++] = a[i] + b[j];            }        }        sort(sab,sab +k);        int s;        cin>>s;        for(int i = 0;i<s;i++){            int x;            cin>>x;            int j;            for( j =0;j<m;j++){                int left = 0;                int right = k-1;                int mid = (left + right)/2;                while(left<=right){                    if(sab[mid]>(x - c[j]))                        right = mid -1;                    else if(sab[mid]<(x-c[j]))                        left = mid +1;                    else                        break;                    mid = right /2 + left /2;                }                if(sab[mid]==x-c[j]){                    cout<<"YES"<<endl;                    break;                }            }            if(j==m)                cout<<"NO"<<endl;        }    }    return 0;}