51nod 1267 4个数和为0

欣君

于 2016-11-03 21:02:04 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏： ----51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/xin_jun/article/details/53025905

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个通过C++实现的程序，该程序用于解决给定数组中是否存在四个不同的元素，使得它们的和为零的问题。通过对数组进行两重循环组合成两个数之和，并将这些组合按升序排序后，再利用二分查找方法寻找是否存在另外两个数与之配对形成总和为零的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

struct com
{
	long long sum,x,y;
	bool friend operator <(com c1,com c2)
	{
		if(c1.sum!=c2.sum)
			return c1.sum<c2.sum;
		if(c1.x!=c2.x)
			return c1.x<c2.x;
		return c1.y<c2.y;
	}
}arr[1001000],tmp;

long long a[1010];

int main()
{
	long long n,i,j,flag,cnt,index;
	while(cin>>n)
	{
		for(i=1;i<=n;i++)
			scanf("%lld",&a[i]);
		cnt=0;
		for(i=1;i<=n;i++)
		{
			for(j=i+1;j<=n;j++)
			{
				arr[cnt].sum=a[i]+a[j];
				arr[cnt].x=i;
				arr[cnt].y=j;
				cnt++;
			}
		}
		sort(arr,arr+cnt);
		flag=0;
		for(i=0;i<cnt&&!flag;i++)
		{
			tmp.sum=-arr[i].sum;
			tmp.x=tmp.y=0;
			index=lower_bound(arr,arr+cnt,tmp)-arr;
			for(j=index;j<cnt&&tmp.sum==arr[j].sum;j++)
			{
				if(arr[j].x!=arr[i].x&&arr[j].y!=arr[i].x&&arr[j].x!=arr[i].y&&arr[j].y!=arr[i].y)
				{
					flag=1;
					break;
				}
			}
		}
		if(flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
}