51nod——T1267 4个数和为0

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267

题目描述

给出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

 #include <algorithm>

 #include <iostream>

 using namespace std;

 int n,a[],cnt;

 int if_ok;

 struct node_num

 {

     int l,r,tot;

 }num[*+];

 bool cmp(node_num a,node_num b)

 {

     return a.tot<b.tot;

 }

 int main()

 {

     cin>>n;

     for(int i=;i<=n;i++)

         cin>>a[i]; sort(a+,a+n+);

     for(int i=;i<=n;i++)

         for(int j=i+;j<=n;j++)

         {

             num[++cnt].l=a[i];

             num[cnt].r=a[j];

             num[cnt].tot=a[i]+a[j];

         }

     sort(num+,num+cnt+,cmp);

     int l=,r=cnt;

     while(l<r)

     {

         int sum=num[l].tot+num[r].tot;

         if(sum==&&num[l].l!=num[r].l&&num[l].l!=num[r].r&&num[l].r!=num[r].l&&num[l].r!=num[r].r)

         { if_ok=; break; }

         if(sum<) l++;

         else r--;

 /*        int midd=(l+r)/2;

         if(num[l].tot+num[midd].tot<0) l=midd+1;

         if(num[r].tot+num[midd].tot>0) r=midd-1;

 */    }

     if(if_ok) cout<<"Yes";

     else cout<<"No";

     return ;

 }