1509 - 查找1
时间限制 : 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")