pku2366.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 39 行

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int main()
{
	
	int a[50000], bi, la, lb, i, j, tmp, *p;

	scanf("%d", &la);

	for (i = 0; i < la; i++)
	{
		scanf("%d", &a[i]);
	}

	scanf("%d", &lb);

	for (i = 0; i < lb; i++)
	{
		scanf("%d", &bi);
		tmp = 10000 - bi;
		p = (int *) bsearch(&tmp, a, la, sizeof(a[0]), cmp);
		if (p != NULL)
		{
			printf("YES\n");
			return 0;
		}
	}

	printf("NO\n");
	return 0;
}