2366.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 62 行

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000
#define NMAX 80000
int a[NMAX]={0},b[NMAX]={0};
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int n,t,l;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&t);
		t=10000-t;
		if(t>=0)
			a[t]=1;
		else
			b[t]=1;
	}
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&t);
		if(t>=0)
		{
			if(a[t])
			{
				printf("YES");
				return 1;
			}
		}
		else
		{
			if(b[t])
			{
				printf("YES");
				return 1;
			}
		}
	}
	printf("NO");

#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}