51nod1267(双指针)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267

题意：中文题诶～

思路：双指针

求a+b+c+d=0，令a+b=e, c+d=f，即e+f=0；

所以可以先给所有数两两求和，并记录其下标，再根据和的大小排序。

再用双指针扫描即可。

代码：

 #include <iostream>
 #include <stdio.h>
 #include <algorithm>
 #define MAXN 1010
 using namespace std;

 int a[MAXN], pos=;

 struct node{
     int x, y;
     int value;
 }gg[MAXN*MAXN];

 bool cmp(node a, node b){
     return a.value < b.value;
 }

 int is_ok(int l, int r){
     if(gg[l].value+gg[r].value==)
         if(gg[l].x==gg[r].x||gg[l].y==gg[r].y||gg[l].x==gg[r].y||gg[l].y==gg[r].x) return ;
         else return ;
     else if(gg[l].value+gg[r].value>) return ;
     else return ;
 }

 bool solve(){
     int l=, r=pos-;
     while(l<=r){
         int cnt=is_ok(l, r);
         if(cnt==) return true;
         else if(cnt==)
             if(gg[l].value==gg[l+].value) l+=;
             else if(gg[r].value==gg[r-].value) r-=;
             else l+=, r-=;
         else if(cnt==) r-=;
         else l+=;
     }
     return false;
 }

 int main(void){
     int n;
     cin >> n;
     for(int i=; i<n; i++){
         cin >> a[i];
         for(int j=; j<i; j++){
             gg[pos].x=j;
             gg[pos].y=i;
             gg[pos++].value=a[i]+a[j];
         }
     }
     sort(gg, gg+pos, cmp);
     int flag=solve();
     if(flag) cout << "Yes" << endl;
     else cout << "No" << endl;
     return ;
 }