1234

黄浙峰老师  •  16天前


include<bits/stdc++.h>

using namespace std;
int n, m;
int a[100010],b[100010];
bool fun(int x){

	//freopen("in.huanglaoshizuishuai","r",stdin);     
//freopen("out.huanglaoshizuishuai","w",stdout);      
int l=1,r=n,mid;     
while(l<=r){      
	mid=(l+r) >> 1;      
	if(x>a[mid]) l=mid+1;      
	else if(x<a[mid]) r=mid-1;    
	else return 1;      
}       
return 0;     

}

int main(){

scanf("%d", &n);     
scanf("%d", &m);     
for(int i=1; i<=n; i++){     
	scanf("%d",&a[i]);      
}        
for(int i=1; i<=m; i++){     
	scanf("%d",&b[i]);      
}      
sort(a+1,a+n+1);        
sort(b+1,b+m+1);       
for(int i=1; i<=m; i++){        
	if(fun(b[i]))       
		cout<<b[i]<<' ';        
}       
return 0;      

}


评论: