1937 Problem C 查找

问题 C: 查找

时间限制: 1 Sec  内存限制: 32 MB
提交: 812  解决: 373
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入数组长度 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

#include<iostream>
using namespace std;
//本想用sting的find查找，但有一个数据出错，所以还是用遍历算了
int main()
{
	int n;
	while (cin >> n) {
		int a[100], b[100], m;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		cin >> m;
		while (m--) {
			int x;
			bool flag = false;
			cin >> x;
			for (int i = 0; i < n; i++) {
				if (a[i] == x) {
					cout << "YES" << endl;
					flag = true;
					break;
				}
			}
			if(!flag) cout << "NO" << endl;
		}
	}
	return 0;
}