题目描述
小明在草稿纸A上写下了N个数,又在草稿纸B上写下了M个数, 小明想要知道对于草稿纸B上的每一个数是否在草稿纸A上有出现过。
输入描述
第一行两个整数N和M(1<=M<=N<=100000),分别表示草稿纸A和草稿纸B上的数字的个数。
接下来一行一共有N个整数,表示草稿纸A上的数。
最后M行,每行一个整数x表示草稿纸B上的一个数。
输出描述
对于每个草稿纸B上的一个整数,都输出一行对应的结果yes或no, 分别表示这个整数在草稿纸A上可以找到或找不到。
样例输入
4 2 1 7 3 9 6 3
样例输出:
no yes
样例解释
6在草稿纸A上找不到, 3可以找到。
答案_
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int a[n],b[m];
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=m;i++){
cin>>b[i];
}
for(int i=1;i<=m;i++){
int u=0;
for(int o=1;o<=n;o++){
if(a[o]==b[i]){ cout<<"yes"<<endl;u++;break;}
}
if(u==0) cout<<"no"<<endl;
}
return 0;
}