提交时间: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]<<" ";     } }