各位大佬能互关吗QAQ
好的,反正我用的是二分查找,不知道为啥就是卡在30.
code :
#include<bits/stdc++.h>
using namespace std;
long long a[100003],b[100003];
int main(){
int n,m;
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=1;i<=n;i++){
long long ans,L=1,R=n,mid;
while(L<=R){
mid=(L+R)/2;
if(b[mid]==a[i]){
cout<<a[i]<<" ";
break;
}
else if(b[mid]<a[i]) L=mid+1;
else R=mid-1;
}
}
return 0;
}