51nod 1267 4个数和为0 - 二分+排序

分析：

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

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

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 const int maxn = 1e6+5;
 6 
 7 struct node{
 8     int a;
 9     int b;
10     int sum;
11 }a[maxn];
12 int n, f[1005];
13 bool cmp(node a, node b)
14 {
15     return a.sum < b.sum;
16 }
17 bool check(int i, int j)
18 {    
19     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;
20     else return false;
21 }
22 int main()
23 {
24     int k = 0;
25     cin >> n;
26     for(int i = 1; i <= n; i++){
27         cin >> f[i];
28          for(int j = 1; j < i; j++){
29             a[k].a = i;
30             a[k].b = j;
31             a[k++].sum = f[i]+f[j];
32         }
33     }
34     sort(a,a+k,cmp);
35     int x = 0, y = k - 1, flag = 0;
36     while(x < y){
37         if(a[x].sum + a[y].sum == 0){
38             if(check(x,y)){
39                 flag = 1;
40                 break;
41             }
42             else if(a[x].sum == a[x+1].sum) x++;
43             else if(a[y].sum == a[y-1].sum) y--;
44             else{ 
45                 x++, y--;
46             }
47         }
48         else if(a[x].sum + a[y].sum < 0) x++;
49         else y--;
50     }
51     if(flag) cout << "Yes" << endl;
52     else cout << "No" << endl;
53     return 0;
54 }