hdu4334

题意：有5个集合，从这5个集合中各取1个元素，使之和为0，如果存在输出Yes，否则输出No。

假设现在有两个有序序列，有两个指针，一个指向第一个序列的最大值，另一个指向第二个有序序列的最小值，将两个指针所指的值相加，如果小于固定值x，则第二个指针向值更大的方向移动，否则反之。

而这个题是5个集合，可以将1，2看作一组，将3，4看作一组，进行计算。具体的代码如下。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
__int64 a[5][410],b[41000],c[41000];
int n;
int cmp(const void*a,const void*b)
{
    if(*(__int64 *)a-*(__int64 *)b > 0)
    return 1;
    return -1;
}
int find(__int64 x)
{
    int i=0,j=n*n-1,flag=0;
        while(1)
        {
            if(i==n*n)    break;
            if(j==-1)    break;
            if(b[i]+c[j]>x)
                j--;
            if(b[i]+c[j]<x)
                i++;
            if(b[i]+c[j]==x)
            {
                flag=1;
                break;
            }
        }
    if(flag==1) return 1;
    else    return 0;
}
int main()
{
    int t,i,j,k,k1,k2,flag;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        for(i=0;i<5;i++)
        {
            for(j=0;j<n;j++)
                scanf("%I64d",&a[i][j]);
        }
        k1=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                b[k1++]=a[0][i]+a[1][j];
            }
        }
        qsort(b,n*n,sizeof(b[0]),cmp);
        k2=0;
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                    c[k2++]=a[2][i]+a[3][j];
        qsort(c,n*n,sizeof(c[0]),cmp);
        flag=0;
        for(i=0;i<n;i++)
        {
            if(find(-a[4][i])==1)
            {
                flag=1;
                break;
            }
        }

        if(flag==1) printf("Yes\n");
        else    printf("No\n");
    }
    return 0;
}