1509 - 查找1

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

输入数组长度 n 

输入数组      a[1...n] 
输入查找个数m 
输入查找数字b[1...m] 
输出 YES or NO  查找有则YES 否则NO 。

题目输入

输入有多组数据。

每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。

题目输出

如果在n个数组中输出YES否则输出NO。

输入/输出样例

输入格式

6
3 2 5 4 7 8
2
3 6

输出格式

YES
NO

C语言解答

#include <stdio.h>
#define MaxSize 1000
typedef  struct
{
    int data[MaxSize];
    int length;
}Sqlist;

int main()
{
    Sqlist la, lb;
    while(scanf("%d",&la.length)!=EOF)
    {
        int  i, j;
        for(i = 0; i < la.length; ++i)
           scanf("%d", &la.data[i]);
        scanf("%d",&lb.length);
        for(i = 0; i < lb.length; ++i)
           scanf("%d", &lb.data[i]);
        for(i = 0; i < lb.length ; ++i)
        {
           for(j = 0; j < la.length; j++)
             {
                if(lb.data[i] != la.data[j])
                       continue;
                else
                   {
                       printf("YES\n");
                       break;
                   }
             }
            if(j == la.length)
                 printf("NO\n");
       }
    }
    return 0;
}

C++解答

#include<stdio.h>
#include<string.h>

int main()
{
	int n,m,x,i,a[100];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		scanf("%d",&m);
		while(m--)
		{
			scanf("%d",&x);
			for(i=0;i<n;i++)
				if(a[i]==x)
				{
					puts("YES");
					break;
				}
			if(i==n)
				puts("NO");
		}
	}
	return 0;
}

Python解答

# coding=utf-8
while True:
    n = int(input())
    a = list(map(int,input().split()))
    m = int(input())
    blist = map(int,input().split())
    for b in blist:
        if(b in a):
            print("YES")
        else:
            print("NO")