51nod 1267 4个数和为0

1267 4个数和为0

基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题
给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。
Input
第1行，1个数N，N为数组的长度(4 <= N <= 1000)
第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)
Output
如果可以选出4个数，使得他们的和为0，则输出”Yes”，否则输出”No”。
Input示例
5
-1
1
-5
2
4
Output示例
Yes

题解：

虽然是参考了别人的思路。紫书上也有一道类似的题，
用到在51nod里做过的一道数组中和为k的数对，一样的思想。
二分+排序
具体看代码

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long LL;
const int maxn = 1e3+10;
LL num[maxn];

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>num[i];
    sort(num,num+n);

    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
    {
        LL sum=-num[i]-num[j];
        int left=j+1,right=n-1;
        while(left<right)
        {
            if(num[left]+num[right]==sum)
            {
                cout<<"Yes"<<endl;
                return 0;
            }
            else if(num[left]+num[right]>sum)
            {
                right--;
            }
            else
                left++;
        }

    }
     cout<<"No"<<endl;

    return 0;
}