40pts!求大佬
查看原帖
40pts!求大佬
1016748
Wangyuqi2010楼主2024/2/24 16:39
#include<iostream>
#include<algorithm>
using namespace std;
int a[100010],b[100010],n,m;
int find(int k){//写的二分
	int l=1,r=n+1;
	while(l<r){
		int mid=(l+r)/2;
		if(b[mid]>=k) r=mid;
		else l=mid+1;
	}
	if(b[l]==k) return 1;
	else return 0;
} 
int main(){
	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++){
		if(find(a[i])) cout<<a[i]<<' ';
	} 
	return 0;
} 
2024/2/24 16:39
加载中...