【眼红的Medusa】洛谷

 #include <bits/stdc++.h>

using namespace std;

 

int n,m,a[100005],b[100005];

int find(int x)

{

 int l=0,r=m;

 while(l<r){

  int mid=(l+r)/2;

  if(b[mid]==x) return 0;

  else if(b[mid]>x) r=mid;

  else l=mid+1;

 }

 return -1;

}

int main(){

 cin>>n>>m;

 for(int i=0;i<n;i++){

  cin>>a[i]; 

 } 

 for(int j=0;j<m;j++){

  cin>>b[j];

 }

 sort(b,b+m);

 for(int i=0;i<n;i++){

  int t=find(a[i]);

  if(t!=-1) cout<<a[i]<<" ";

 }

 return 0;

}