51 Nod 1267 4个数和为0

给了一组数找到4个数和为0

思路：肯定得先排序，和为0那么说明有正有负，易知任意两个相加等于另外两个的相反数，我们可以先枚举前两个，然后通过二分来查找剩下两个数的和res,从前往后枚举一个较小，从后往前枚举一个较大的。当res>sum时说明较大值取大了需缩小，res<sum,说明较小的取小了，应该增大。

#include<iostream>
#include<algorithm>
using namespace std;
const int N= 1010;
int a[N];
bool  solve(int l,int r,int sum)
{
   while(l<r)
   {
       if(a[l]+a[r]==sum) return true;
    if(sum<a[l]+a[r]) r--;
    else l++;
   }
   return false;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++)
     {
         for(int j=i+1;j<n;j++)
         {
             int sum=-(a[i]+a[j]);
          if(solve(j+1,n-1,sum)) 
          {
              cout<<"Yes";
              return 0;
          }
         }
     }
     
   cout<<"No";
}