hdu 4334 Trouble 排序+优化 多校联合赛（四）第四题

五行数，分别为a1，a2，a3，a4，a5，先将a1与a2相加和成新的一行s1，将a3与a4相加和成新的一行s2，对s1，s2，从达到小排序，时间复杂都一共为n^2+n^2+nlogn+nlogn

设x为s1的头，y为s2的尾，然后对每一个a5进行比较，如果(s1[x]+s2[y]+a5[i]<0) x++;  else if((a[x]+b[y]+c[i])>0) y--;  时间复杂都为n^3,其实这样做快是因为排序后避免的很多没有必要的比较

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define N 205__int64 a[N*N],b[N*N],c[N];int main(){    __int64 t,n,x,y;    scanf("%I64d",&t);    while(t--){        int cou=0;        scanf("%I64d",&n);        for(int i=0;i<n;i++)            scanf("%I64d",&c[i]);        for(int i=0;i<n;i++){            scanf("%I64d",&x);            for(int j=0;j<n;j++){                a[cou++]=x+c[j];            }        }        cou=0;        for(int i=0;i<n;i++)            scanf("%I64d",&c[i]);        for(int i=0;i<n;i++){            scanf("%I64d",&x);            for(int j=0;j<n;j++){                b[cou++]=x+c[j];            }        }        for(int i=0;i<n;i++)            scanf("%I64d",&c[i]);        sort(a,a+cou);        sort(b,b+cou);//        cout<<"***"<<endl;        int flag=0;        for(int i=0;i<n;i++){            x=0;y=cou-1;            while(x<cou&&y>=0){                if(a[x]+b[y]+c[i]<0) x++;                else if((a[x]+b[y]+c[i])>0) y--;                else {                    flag=1;                    break;                }            }            if(flag==1)                break;        }        if(flag) printf("Yes\n");        else printf("No\n");    }}