首页 > 其他 > 详细

hdoj 5522 Numbers

时间:2015-11-06 19:25:28      阅读:241      评论:0      收藏:0      [点我收藏+]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5522

 

水题:暴力过

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#define MAX 10010
using namespace std;
int main()
{
	int n,m,j,i;
	int s[MAX];
	int vis[MAX];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		scanf("%d",&s[i]);
		sort(s,s+n);
		int k=0;
		int flag=0;
		for(k=0;k<n;k++)
		{
			for(i=n-1;i>=0;i--)
			{
				for(j=0;j<n;j++)
				{
					if(i!=k&&j!=k&&i!=j)
						if(s[i]-s[j]==s[k])
						{
							flag=1;
							break;
						}
				}
				if(flag)
				    break;
			}
			if(flag)
			   break;
		}
		if(flag)
		    printf("YES\n");
		else
		    printf("NO\n");
	}
	return 0;
} 

  

hdoj 5522 Numbers

原文:http://www.cnblogs.com/tonghao/p/4943296.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!