30分求助 悬赏1关注
查看原帖
30分求助 悬赏1关注
638141
Literally楼主2023/2/8 10:23
#include <bits/stdc++.h>
using namespace std;
int a[100010];
int b[100010];
long long n,m,l,r,mid,ans=0;
void erfen(int x){
	l=1,r=n;
	while(l<r){
		mid=(l+r)/2;
		if(b[mid]>x){
			r=mid;
		}else if(b[mid]==x){
			cout<<x<<' ';
			return;
		}else{
			l=mid+1;
		}
	}
	if(b[l]==x) cout<<x<<' ';
}
int main(){
	ios::sync_with_stdio(0);
	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+m+1);
	for(int i=1;i<=n;i++){
		erfen(a[i]);
	}
	return 0;
} 
2023/2/8 10:23
加载中...