提交时间:2023-08-09 11:46:49

运行 ID: 27475

#include <bits/stdc++.h> using namespace std; const int N=114514; int n,m; int a[N],b[N]; bool erfen(int x){ int l=1,r=m; while(l<r){ int mid=l+r>>1; if(b[mid]>=x){ r=mid; }else l=mid+1; } if(b[l]==x)return true; else return false; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; }for(int i=1;i<=m;i++){ cin>>b[i]; }sort(b+1,b+1+m); for(int i=0;i<n;i++){ if(erfen(a[i])){ cout<<a[i]<<" "; } } return 0; }