给定一个数组和一个数字，给定的数组里是否存在两个数字之和等于给定的数字

/*
	2014-10-19
	by 不吃青瓜
*/

/*
原题大概意思：

  给定一个数组a[10],数据范围 1-15
  另外给定一个数字 x,范围 2-10
  问是否能在数组 a 中找到两个数字的和等于 x
*/



#include<stdio.h>

bool findIt(int *arr , int n, int x)
{
	int temp[16];
	int i;

	for( i=0;i<16;i++)
		temp[i]=0;

	for( i=0;i<n;i++)
		temp[arr[i]]++;

	for( i=1;i<x/2;i++)
	{
		if(temp[i]!=0 && temp[x-i]!=0)
 			return true;
	}
	if(x%2==0)
		if(temp[x/2]>1)
			return true;

	return false;
}

int main()
{
	int arr[10]={6,5,3,2,4,8,9,5,4,14};
	int x = 10;
	if(findIt(arr,10,3))
		printf("YES\n");
	else printf("NO\n");

	getchar();
	getchar();
	return 0;
}