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

相关问题

3个数和为0 

5

李陶冶  (题目提供者)

思路：这题许多人n2代码都有问题的...无论是预处理二分， 还是预处理双指针， 当找出两个相同的值时， 许多人判断组成他们两个的数字是不是一样，但是如果不是一样， 你根本没法判断往哪移动把...  假如相同的值  有许多， 你搜到中间一个，你是往左还是往右呢？

先掌握n3的把，也是最基本的...枚举两个数，设他的和为x，然后on在右面找两个数==x，双指针。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
const int maxn = 1e3 + 5;
int a[maxn];
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
    }
    sort(a+1, a+1+n);
    for(int i = 1; i <= n; i++)
        for(int j = i+1; j <= n; j++)
        {
            int sum = -a[i]-a[j];
            int l = j+1, r = n;
            while(l < r)
            {
                if(a[l]+a[r] == sum)
                {
                    puts("Yes");
                    return 0;
                }
                if(a[l]+a[r] > sum) r--;
                else l++;
            }
        }
    printf("No\n");
    return 0;
}