POJ 2366 （URAL 1021）Sacrament of the Sum

题目链接：http://poj.org/problem?id=2366

#include<cstdio>
#include<cstring>
const int maxn=1e6+10;
int a[maxn];
int b[maxn];
int m,n,x;

int main()
{
	memset(a, 0, sizeof(a));
	memset(b, 0, sizeof(b));
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
	{
		scanf("%d", &x);
		if(x>=0) a[x]=1;
		else b[-x]=1;
	}
	scanf("%d", &m);
	int flag=0;
	while(m--)
	{
		scanf("%d", &x);
		x=10000-x;
		if(x>=0 && a[x]) flag=1;
		if(x<0 && b[-x]) flag=1;
		if(flag==1) break;
	}
	if(flag==1)
		printf("YES\n");
	else 
		printf("NO\n");
	return 0;
}

题意：有两组数，一组有n个数，一组有m个数，从两组数中各找出一个数，使得两者之和为10000，若存在输出YES，若不存在，输出NO。

思路：一开始用二分法做，不知道为啥一直RE了，然后经队友提醒，把出现过的数字标记为1，没有出现过的数字标记为0就可以看，简直被自己蠢哭。要注意的一点就是数组 arr[i]，其中的i不存在负数，所以当输入的数字为负数时，记得写成arr[-i].水水的题，代码如下：