黄浙峰老师 • 16天前
using namespace std;
int n, m;
int a[100010],b[100010];
bool fun(int x){
//freopen("in.huanglaoshizuishuai","r",stdin);
//freopen("out.huanglaoshizuishuai","w",stdout);
int l=1,r=n,mid;
while(l<=r){
mid=(l+r) >> 1;
if(x>a[mid]) l=mid+1;
else if(x<a[mid]) r=mid-1;
else return 1;
}
return 0;
}
int main(){
scanf("%d", &n);
scanf("%d", &m);
for(int i=1; i<=n; i++){
scanf("%d",&a[i]);
}
for(int i=1; i<=m; i++){
scanf("%d",&b[i]);
}
sort(a+1,a+n+1);
sort(b+1,b+m+1);
for(int i=1; i<=m; i++){
if(fun(b[i]))
cout<<b[i]<<' ';
}
return 0;
}
评论: