给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。
Input
第1行,1个数N,N为数组的长度(4 <= N <= 1000)
第2 - N + 1行:Aii(-10^9 <= Aii <= 10^9)
Output
如果可以选出4个数,使得他们的和为0,则输出"Yes",否则输出"No"。
Sample Input
5 -1 1 -5 2 4
Sample Output
Yes
AC代码(排序之后二分第一次做二分的应用题目感觉还很新奇不过理解起来不是很难)
Select Code
#include<stdio.h>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, i, j;
long long int a[1000+10];
scanf("%d",&n);
for(i = 0;i<n;i++)
{
scanf("%lld",&a[i]);
}
sort(a, a+n);
int f = 0;
for(i = 0;i<n;i++)
{
for(j = i+1;j<n;j++)
{
long long t = -a[i]-a[j];
int l = j+1, r = n-1;
while(l<r)
{
if((a[l]+a[r])==t)
{
printf("Yes\n");
return 0;
}
else if(a[l]+a[r]<t)
{
l++;
}
else
r--;
}
}
}
printf("No\n");
return 0;
}