hdoj 5522 Numbers

题目链接：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;
}