题目1173:查找
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2180
解决:1089
-
题目描述:
-
输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出 YES or NO 查找有则YES 否则NO 。
-
输入:
-
输入有多组数据。
每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。
-
输出:
-
如果在n个数组中输出YES否则输出NO。
-
样例输入:
-
5 1 5 2 4 3 3 2 5 6
-
样例输出:
-
YES YES NO
-
-
#include<iostream> #include<set> using namespace std; int main() { int n,m; set<int> v; while(cin>>n&&n) { while(n--) { cin>>m; v.insert(m); } cin>>m; while(m--) { cin>>n; if(v.find(n)!=v.end())cout<<"YES"<<endl; else cout<<"NO"<<endl; } v.clear(); } return 0; } /************************************************************** Problem: 1173 User: 3011216016 Language: C++ Result: Accepted Time:0 ms Memory:1524 kb ****************************************************************/