51nod 1267 4个数和为0

分析：

将四个数字相加，分解成两个数相加，排序  找答案

注意：比较四个数是否相等  不能直接四个数！=  不要偷懒！

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 1e6+5;

struct node{
    int a;
    int b;
    int sum;
}a[maxn];
int n, f[1005];
bool cmp(node a, node b)
{
    return a.sum < b.sum;
}
bool check(int i, int j)
{    
    if(a[i].a != a[j].b && a[i].a != a[i].b && a[i].b != a[j].b && a[i].b != a[j].b) return true;
    else return false;
}
int main()
{
    int k = 0;
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> f[i];
         for(int j = 1; j < i; j++){
            a[k].a = i;
            a[k].b = j;
            a[k++].sum = f[i]+f[j];
        }
    }
    sort(a,a+k,cmp);
    int x = 0, y = k - 1, flag = 0;
    while(x < y){
        if(a[x].sum + a[y].sum == 0){
            if(check(x,y)){
                flag = 1;
                break;
            }
            else if(a[x].sum == a[x+1].sum) x++;
            else if(a[y].sum == a[y-1].sum) y--;
            else{ 
                x++, y--;
            }
        }
        else if(a[x].sum + a[y].sum < 0) x++;
        else y--;
    }
    if(flag) cout << "Yes" << endl;
    else cout << "No" << endl;
    return 0;
}