求助样例已过
查看原帖
求助样例已过
982460
nasasun楼主2023/7/13 14:34
#include<bits/stdc++.h>
using namespace std;
int n,m;
long long a[114514];
long long b[114514];
void sea(int l,int r,long long b){
	long long mid=(l+r)/2;
	if(l==r){
	if(a[mid]==b){
		cout<<a[mid]<<" ";
	}
	return;	
	}
	if(a[mid]>=b){
	sea(l,mid,b);
	}else{
	sea(mid+1,r,b);
	}	
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+1+n);
	for(int i=1;i<=m;i++){
	cin>>b[i];	
	}
	sort(b+1,b+1+m);
	for(int i=1;i<=m;i++){
	sea(1,n,b[i]);	
	}
	
	return 0;
}
2023/7/13 14:34
加载中...