提交时间:2023-08-09 12:09:33
运行 ID: 27488
#include "bits/stdc++.h" using namespace std; const int N=1e5+10; int s[N],s1[N]; int n,m; bool ef(int x){ int l=0,r=m-1; while(l<r){ int mid=l+r>>1; if(s1[mid]>=x)r=mid; else l=mid+1; } if(s1[l]==x)return true; else return false; } int main(){ cin>>n>>m; for(int i=0;i<n;i++)cin>>s[i]; for(int i=0;i<m;i++)cin>>s1[i]; sort(s1,s1+m); for(int i=0;i<n;i++){ if(ef(s[i]))cout<<s[i]<<" "; } }