提交时间:2023-07-15 15:32:05

运行 ID: 23465

#include "iostream" #define ll long long using namespace std; int n,m; int s[100005],t[100005]; int bs1(int x){ int l=0,r=m-1; while(l<r){ int mid=(l+r)/2; if(t[mid]>=x)r=mid; else l=mid+1; } if(t[l]!=x)return false; return true; } int main(){ cin>>n>>m; for(int i=0;i<n;i++)cin>>s[i]; for(int j=0;j<m;j++)cin>>t[j]; sort(t,t+m); for(int i=0;i<n;i++){ if(bs1(s[i]))cout<<s[i]<<' '; } return 0; }